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Abstract 


We present a novel approach to quantum gravity based on the holographic prin- 
ciple and the idea of emergent spacetime. In our framework, called the Holographic 
Quantum Automaton (HQA) model, the fundamental building blocks of reality are 
quantum bits (qubits) of information, which live on a two-dimensional lattice and 
obey the laws of quantum mechanics. The geometry of spacetime emerges from the 
entanglement structure of the qubits, while the dynamics are governed by a quan- 
tum cellular automaton, which is a unitary and reversible map that acts locally 
on the lattice. Matter and fields arise as excitations or defects in the entangle- 
ment structure, leading to a unified description of quantum mechanics and general 
relativity. The HQA model makes several testable predictions, such as the discrete- 
ness of spacetime at the Planck scale, the holographic nature of gravity, and the 
emergence of the standard model of particle physics from the quantum automaton. 
We discuss the implications of the HQA model for black hole thermodynamics, the 
nature of time, the origin of the universe, and the prospect of simulating quantum 
gravity on a quantum computer. Our framework provides a new perspective on the 
nature of reality, in which space, time, and matter are emergent phenomena that 
arise from the fundamental principles of quantum information theory. 
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1 Introduction 


The unification of quantum mechanics and general relativity is one of the greatest chal- 
lenges in theoretical physics. Despite nearly a century of effort, we still lack a consistent 
theory of quantum gravity that can describe the nature of spacetime and matter at the 
Planck scale, where the effects of both theories become important. The main obstacle 
is the fundamental incompatibility between the smooth, continuous geometry of general 
relativity and the discrete, probabilistic nature of quantum mechanics |?]. In recent years, 
however, a new approach to this problem has emerged, based on the holographic principle 
[?, ?] and the idea of emergent spacetime [?]. The holographic principle states that the 
degrees of freedom in a region of space are encoded on its boundary, rather than in its 
volume. This suggests that gravity may be an emergent phenomenon that arises from the 
dynamics of a lower-dimensional system, such as a quantum field theory or a quantum 
computer [?, ?]. The idea of emergent spacetime, on the other hand, proposes that the 
smooth, continuous geometry of general relativity is an effective description that arises 
from the collective behavior of more fundamental, discrete building blocks, such as atoms, 
molecules, or bits of information [?, ?]. In this view, the laws of gravity and spacetime are 
not fundamental, but emerge as a consequence of the underlying microscopic dynamics, 
in a way that is similar to the emergence of thermodynamics and hydrodynamics from 
statistical mechanics [?]. In this paper, we propose a new framework for quantum grav- 
ity that combines these two ideas into a unified description of spacetime and matter at 
the Planck scale. We call our framework the Holographic Quantum Automaton (HQA) 
model, as it is based on the idea that the fundamental building blocks of reality are 
quantum bits (qubits) of information, which live on a two-dimensional lattice and evolve 
according to a quantum cellular automaton [?]. The key idea of the HQA model is that 
the geometry of spacetime emerges from the entanglement structure of the qubits, in a 
way that is similar to the holographic principle. Specifically, we propose that the distance 
between two points in space is related to the mutual information between the correspond- 
ing qubits on the lattice, as measured by their entanglement entropy [?]. This leads to a 
novel realization of the holographic principle, in which the three-dimensional geometry of 
space is encoded in the two-dimensional entanglement structure of the quantum automa- 
ton. Moreover, we propose that the dynamics of the qubits are governed by a set of local, 
unitary, and reversible rules, which define a quantum cellular automaton [?]. These rules 
are designed to preserve the total entanglement entropy of the system, while generating a 
complex, self-organizing dynamics that leads to the emergence of matter and fields as ex- 
citations or defects in the entanglement structure. In this way, the HQA model provides 
a unified description of quantum mechanics and general relativity, in which both theories 
emerge as effective descriptions of the underlying quantum automaton. The HQA model 
has several advantages over previous approaches to quantum gravity, such as string the- 
ory [?], loop quantum gravity [?], and causal dynamical triangulations [?]. First, it is 
based on a simple and well-defined mathematical framework, namely quantum cellular 
automata, which have been extensively studied in the context of quantum computation 
and quantum information theory [?]. Second, it provides a clear and intuitive picture of 
the nature of spacetime and matter at the Planck scale, in terms of the entanglement 
structure of the quantum automaton. Third, it makes several testable predictions, such 
as the discreteness of spacetime, the holographic nature of gravity, and the emergence 
of the standard model of particle physics from the quantum automaton. In addition, 
the HQA model has important implications for several foundational questions in physics, 


such as the nature of time [?], the origin of the universe [?], and the prospect of simulating 
quantum gravity on a quantum computer [?]. In particular, it suggests that time may be 
an emergent concept that arises from the unitary evolution of the quantum automaton, 
rather than a fundamental aspect of reality. It also provides a natural mechanism for the 
quantum creation of the universe from a pure state of the quantum automaton, without 
the need for an external observer or a classical background spacetime. Finally, it suggests 
that it may be possible to simulate the dynamics of the quantum automaton on a large- 
scale quantum computer, providing a new tool for studying quantum gravity and testing 
the predictions of the HQA model. The structure of this paper is as follows. In Section [2] 
we introduce the concept of quantum cellular automata and their application to quantum 
gravity. In Section |3} we present the details of the HQA model, including the definition 
of the quantum automaton, the emergence of spacetime geometry from entanglement, 
and the dynamics of matter and fields. In Section we discuss the implications of 
the HQA model for black hole thermodynamics, the nature of time, the origin of the 
universe, and the simulation of quantum gravity on a quantum computer. Finally, in 
Section [C.9.6] we summarize our results and discuss future directions for research. 


2 Quantum Cellular Automata and Quantum Grav- 
ity 


Quantum cellular automata (QCA) are a generalization of classical cellular automata, in 
which the state of each cell is described by a quantum state vector, and the evolution of the 
system is governed by a unitary operator that acts locally on the cells [?]. QCA have been 
studied extensively in the context of quantum computation and quantum information 
theory, as they provide a natural framework for implementing quantum algorithms and 
simulating quantum many-body systems [?]. The basic structure of a QCA consists of 
a lattice of cells, each of which contains a finite-dimensional quantum system, such as a 
qubit or a qudit. The state of the QCA at each time step is described by a tensor product 


of the states of all the cells: 
I(t) = ®&) [Pi(t)) , (1) 


where |w;(t)) is the state of the i-th cell at time t. The evolution of the QCA is governed 
by a unitary operator U, which acts on the state of the system at each time step: 


WE + 1) =U |b). (2) 


The operator U is required to be local, meaning that it can only act on a finite number 
of neighboring cells at each time step. This ensures that the evolution of the QCA is 
causal and respects the speed of light limit. In addition, the operator U is required to 
be translation-invariant, meaning that it is the same for all cells in the lattice. This 
ensures that the QCA has a homogeneous and isotropic structure, which is a necessary 
condition for the emergence of a smooth, continuous spacetime geometry. The key idea 
behind using QCA for quantum gravity is that the lattice of cells can be interpreted as 
a discrete model of spacetime, with each cell representing a Planck-scale volume of space 
[?]. The quantum state of each cell describes the local geometry and matter content of 
that region of spacetime, while the unitary evolution of the QCA describes the dynamics 
of the system. In this picture, the smooth, continuous geometry of classical spacetime 
emerges as an effective description of the discrete QCA, in the limit of large scales and 


low energies. This is similar to how the smooth, continuous behavior of fluids emerges 
from the discrete, microscopic dynamics of molecules in statistical mechanics [?]. One of 
the main advantages of using QCA for quantum gravity is that they provide a natural 
way to incorporate the holographic principle [?, ?]. In a QCA, the number of degrees 
of freedom in a region of space is proportional to the number of cells in that region, 
which scales with the area of the boundary, rather than the volume. This suggests that 
the fundamental degrees of freedom of quantum gravity may live on a lower-dimensional 
surface, rather than in the bulk of spacetime. Another advantage of QCA is that they 
provide a natural framework for incorporating quantum information theory into quantum 
gravity. In a QCA, the quantum state of each cell can be interpreted as a quantum bit 
of information, which can be processed and transformed by the unitary evolution of the 
system. This suggests that the laws of quantum gravity may be intimately connected 
to the laws of quantum information theory, and that the structure of spacetime may be 
determined by the flow of quantum information [?]. Despite these advantages, there are 
also several challenges and open questions in using QCA for quantum gravity. One of 
the main challenges is to find a specific QCA model that can reproduce the known laws 
of quantum mechanics and general relativity in the appropriate limits. This requires a 
careful choice of the lattice structure, the local Hilbert space of each cell, and the unitary 
evolution operator U. Another challenge is to understand how to incorporate matter 
and fields into the QCA framework, and how to describe their interactions with the 
background spacetime geometry. In the HQA model, we propose that matter and fields 
arise as excitations or defects in the entanglement structure of the QCA, which allows for 
a unified description of quantum mechanics and general relativity. Finally, there is the 
question of how to extract observable predictions from the QCA model, and how to test 
them experimentally. In the HQA model, we propose several testable predictions, such as 
the discreteness of spacetime at the Planck scale, the holographic nature of gravity, and 
the emergence of the standard model of particle physics from the quantum automaton. 
We also discuss the possibility of simulating the HQA model on a quantum computer, 
which could provide a new tool for studying quantum gravity and testing its predictions. 


3 The Holographic Quantum Automaton Model 


In this section, we present the details of the Holographic Quantum Automaton (HQA) 
model, which is a specific proposal for a quantum cellular automaton that can describe 
the dynamics of quantum gravity and the emergence of spacetime and matter. The HQA 
model is based on three main ideas: 


1. The fundamental building blocks of spacetime are quantum bits (qubits) of infor- 
mation, which live on a two-dimensional lattice and obey the laws of quantum 
mechanics. 


2. The geometry of spacetime emerges from the entanglement structure of the qubits, 
in a way that is similar to the holographic principle. 


3. The dynamics of the qubits are governed by a quantum cellular automaton, which 
is a unitary and reversible map that acts locally on the lattice and preserves the 
total entanglement entropy of the system. 


In the following subsections, we will elaborate on each of these ideas and show how they 
lead to a unified description of quantum mechanics and general relativity. 


3.1 Qubits on a 2D Lattice 


The starting point of the HQA model is a two-dimensional lattice of quantum bits 
(qubits), which we denote by £. Each site of the lattice contains a single qubit, which is 
described by a two-dimensional Hilbert space H; & C?. The total Hilbert space of the 
lattice is given by the tensor product of the Hilbert spaces of all the qubits: 


H= Hi. (3) 
i€L 
The state of the lattice at each time step is described by a unit vector |W) € H, which 
can be written as a superposition of the basis states of the individual qubits: 


yy = SO ea ni Ltn) @ +++ ® lew) , (4) 


t1,-5¢n €{0,1} 


where N is the total number of qubits in the lattice, and ¢;,;,, are complex coeffi- 
cients that satisfy the normalization condition anes lar seatsg |? = 1. The choice of a 
two-dimensional lattice is motivated by several considerations. First, it is the simplest 
non-trivial lattice structure that allows for the emergence of a three-dimensional space- 
time geometry, as we will see in the next subsection. Second, it is compatible with the 
holographic principle, which suggests that the fundamental degrees of freedom of quan- 
tum gravity live on a lower-dimensional surface, rather than in the bulk of spacetime. 
Third, it is amenable to numerical simulations and experimental realizations, as two- 
dimensional lattices of qubits can be implemented using a variety of quantum computing 
platforms, such as superconducting circuits [?], trapped ions [?], and photonic systems 


[2]. 


3.2 Emergent Spacetime from Entanglement 


The key idea of the HQA model is that the geometry of spacetime emerges from the 
entanglement structure of the qubits on the lattice. Specifically, we propose that the 
distance between two points in space is related to the mutual information between the 
corresponding qubits, as measured by their entanglement entropy. To make this idea 
precise, let us consider a region A of the lattice, which consists of a subset of the qubits. 
The reduced density matrix of region A is defined as 


pa =tralv) I, (5) 


where A denotes the complement of A, and tr; denotes the partial trace over the qubits 
in A. The entanglement entropy of region A is defined as the von Neumann entropy of 
its reduced density matrix: 

S(A) = — tr pa log pa. (6) 


This quantity measures the amount of entanglement between region A and its complement 
A, and is a fundamental measure of the quantum correlations in the system. Now, 
consider two disjoint regions A and B of the lattice. The mutual information between A 
and B is defined as 


1(A, B) = S(A) + S(B) — S(AUB), (7) 


where S(A U B) is the entanglement entropy of the union of A and B. The mutual 
information measures the amount of correlation between the two regions, and is a non- 
negative quantity that vanishes if and only if A and B are uncorrelated. In the HQA 


é 


model, we propose that the distance between two points in space is proportional to the 
mutual information between the corresponding regions of the lattice. More precisely, let 
x and y be two points in space, and let A; and A, be the corresponding regions of the 
lattice, centered around x and y, respectively. Then, the distance between x and y is 
given by 

te HAA) 


d(x, y) = 4 2 ) (8) 


where [p is the Planck length, which sets the fundamental scale of the lattice. This 
formula can be motivated by several considerations. First, it is dimensionally consistent, 
as the mutual information is a dimensionless quantity, and the Planck length has units of 
length. Second, it is consistent with the holographic principle, as the mutual information 
between two regions scales with the area of their boundary, rather than their volume. 
Third, it reproduces the expected behavior of the distance function in the limit of small 
and large separations. For small separations, the mutual information is proportional 
to the number of Bell pairs shared by the two regions, which scales linearly with their 
separation. For large separations, the mutual information decays exponentially with the 
distance, as the correlations between the two regions are exponentially suppressed. The 
emergence of a spatial geometry from the entanglement structure of the qubits is a key 
feature of the HQA model, and has several important consequences. First, it provides a 
natural explanation for the holographic nature of gravity, as the fundamental degrees of 
freedom that describe the geometry of space are the entanglement degrees of freedom of 
the qubits on the boundary. Second, it suggests that the topology of space is determined 
by the topology of the entanglement network, which can be different from the topology 
of the lattice. For example, a lattice with periodic boundary conditions can give rise 
to a torus-like spatial geometry, while a lattice with open boundary conditions can give 
rise to a disk-like geometry. Third, it implies that the curvature of space is related to 
the curvature of the entanglement network, which can be different from the curvature of 
the lattice. For example, a flat lattice can give rise to a curved spatial geometry if the 
entanglement structure is non-uniform. To make these ideas more precise, let us consider 
a small region of the lattice, and assume that the entanglement structure is approximately 
uniform over this region. Then, we can define a local metric tensor g;;(%) that describes 
the geometry of space in the vicinity of the point x. The metric tensor is defined as 


fl 0?1(Az, Ay) 
4 Ox*dyi ; 


yr 


9:3 (2) (9) 


where 7 and 7 are spatial indices, and the partial derivatives are taken with respect to the 
coordinates of the points x and y. The metric tensor defines a local notion of distance and 
angle, and allows us to construct geometric quantities such as the Christoffel symbols, the 
Riemann curvature tensor, and the Einstein tensor. These quantities describe the intrinsic 
geometry of space, and satisfy the Einstein field equations of general relativity in the 
limit of small curvature and low energy. In this way, the HQA model provides a concrete 
realization of the idea of emergent spacetime, in which the smooth, continuous geometry 
of classical general relativity arises as an effective description of the discrete, quantum 
structure of the entanglement network. The emergence of spacetime is a consequence of 
the collective behavior of the qubits, and is not put in by hand or postulated a priori. 


3.3 Quantum Cellular Automaton Dynamics 


The dynamics of the qubits in the HQA model are governed by a quantum cellular 
automaton (QCA), which is a unitary operator U that acts on the state of the lattice at 
each time step: 

|W(t + 1)) =U |v). (10) 
The operator U is required to be local, meaning that it can only act on a finite number 
of neighboring qubits at each time step, and translation-invariant, meaning that it is 
the same for all qubits in the lattice. In addition, we require that the QCA dynamics 
preserve the total entanglement entropy of the lattice, which is defined as the sum of the 
entanglement entropies of all the regions: 


Stot = S- S(A). (11) 


ACL 


This requirement ensures that the QCA dynamics are compatible with the emergent 
spacetime geometry, and do not lead to a violation of the holographic principle or the 
second law of thermodynamics. To construct a specific QCA model that satisfies these re- 
quirements, we start by defining a local Hamiltonian H that acts on a small neighborhood 
of each qubit, and generates the unitary evolution over a small time step dt: 


UOnse oe", (12) 


The Hamiltonian H is chosen to be a sum of local terms that act on pairs of neighboring 
qubits: 


H=)_ Hy, (13) 
(isi) 


where (7,7) denotes a pair of neighboring qubits, and H;; is a Hermitian operator that 
acts on the Hilbert space of the two qubits. The specific form of the local Hamiltonian 
H;; is chosen to reproduce the desired dynamics of the QCA, and to ensure that the total 
entanglement entropy is conserved. One possible choice is the Heisenberg XXX model, 
which is a well-studied model of quantum magnetism that exhibits rich entanglement 
dynamics [?]. The Heisenberg XXX Hamiltonian is given by 


where X;, Y;, and Z; are the Pauli operators acting on the 7-th qubit, and J is a coupling 
constant that sets the strength of the interaction. The Heisenberg XXX model has 
several important properties that make it suitable for the HQA model. First, it is a 
local Hamiltonian that acts on pairs of neighboring qubits, and is translation-invariant. 
Second, it conserves the total magnetization of the lattice, which is related to the total 
entanglement entropy by the Bethe ansatz [?]. Third, it exhibits a rich phase diagram that 
includes ferromagnetic, antiferromagnetic, and spin-liquid phases, which can be used to 
model different regimes of the emergent spacetime geometry. To simulate the dynamics of 
the HQA model, we can use a Trotter-Suzuki decomposition to approximate the unitary 
evolution operator U(6t) as a product of local unitary operators [?, ?]: 


U(ét) = [fee (15) 
(isi) 


This approximation becomes exact in the limit of small dt, and can be efficiently imple- 
mented on a quantum computer using a sequence of local gates. The QCA dynamics 
generated by the Heisenberg XXX model have several interesting properties that are rel- 
evant for the HQA model. First, they exhibit a form of quantum chaos, in which small 
perturbations to the initial state can lead to exponentially diverging trajectories in the 
Hilbert space [?]. This property is important for the emergence of classical chaos and 
the arrow of time in the macroscopic limit. Second, they can generate long-range en- 
tanglement between distant qubits, which is necessary for the emergence of a connected 
spacetime geometry. Third, they can exhibit topological order and anyonic excitations, 
which can be used to model matter fields and gauge interactions in the emergent space- 
time. 


3.4 Matter and Fields 


In the HQA model, matter and fields arise as excitations or defects in the entanglement 
structure of the qubits. These excitations can be classified into two types: local excita- 
tions, which correspond to particles or fields that are localized in a small region of space, 
and topological excitations, which correspond to particles or fields that are extended over 
a large region of space and have a non-trivial topological structure. Local excitations 
can be modeled as local perturbations to the entanglement structure of the qubits, which 
create a local deficit or surplus of entanglement entropy. For example, a particle can be 
modeled as a local excitation that carries a certain amount of entanglement entropy, and 
moves through the lattice according to a local Hamiltonian that describes its interactions 
with the background entanglement structure. To make this idea more precise, let us 
consider a local excitation that is created by applying a local unitary operator U, to a 
small region A of the lattice. The reduced density matrix of region A after the excitation 
is given by 

ba = UVapaU |, (16) 


where p, is the reduced density matrix of region A before the excitation. The entangle- 
ment entropy of region A after the excitation is given by 


S(A)! = — trp’, log py, (17) 


which is in general different from the entanglement entropy before the excitation, S(A). 
The difference between the two entanglement entropies, AS(A) = S(A)’ — S(A), can be 
interpreted as the entanglement entropy carried by the local excitation. This quantity 
is always non-negative, and vanishes if and only if the excitation is a unitary operator 
that acts only within region A. The dynamics of the local excitation can be described 
by a local Hamiltonian Hy, that acts on the Hilbert space of region A, and generates the 
unitary evolution of the excitation over time: 


Ugliae 4": (18) 


The local Hamiltonian H, can be chosen to model different types of particles and fields, 
such as fermions, bosons, or gauge fields, and can include interactions with the background 
entanglement structure, such as a coupling to the local curvature of space. Topological 
excitations, on the other hand, cannot be created by local unitary operators, and re- 
quire a global change in the topology of the entanglement structure. These excitations 
are characterized by a non-trivial topological invariant, such as a winding number or a 


10 


Chern number, which measures the amount of entanglement that is ” twisted” around the 
excitation. The simplest example of a topological excitation is a pair of anyons, which 
are quasiparticles that exhibit fractional statistics and non-trivial braiding properties [?]. 
Anyons can be created by applying a non-local unitary operator to the lattice, which 
creates a pair of excitations that are entangled with each other, and cannot be separated 
by local operations. The dynamics of anyons can be described by a topological quantum 
field theory, such as the Chern-Simons theory or the toric code model [?, ?]. These theo- 
ries describe the braiding and fusion properties of the anyons, and can be used to model 
exotic phases of matter, such as fractional quantum Hall states or topological insulators. 
In the HQA model, topological excitations can be used to model gauge fields and other 
long-range interactions that are mediated by the entanglement structure of the qubits. 
For example, a U(1) gauge field can be modeled as a topological excitation that carries a 
unit of magnetic flux, and interacts with charged particles via the Aharonov-Bohm effect 
[?]. The dynamics of the gauge field can be described by a lattice gauge theory, such 
as the Kogut-Susskind model or the Levin-Wen model [?, ?]. These models describe the 
propagation and interaction of the gauge field excitations, and can exhibit a variety of 
phases, such as a confined phase, a deconfined phase, or a topological phase. In sum- 
mary, the HQA model provides a unified framework for describing matter and fields as 
excitations of the entanglement structure of the qubits. Local excitations correspond to 
particles and fields that are localized in space, while topological excitations correspond to 
long-range interactions and gauge fields that are mediated by the entanglement structure. 
The dynamics of these excitations can be described by local Hamiltonians and topological 
quantum field theories, which can exhibit a rich variety of phases and phenomena. 


4 Implications and Predictions 


The HQA model has several important implications and predictions for quantum gravity 
and fundamental physics. In this section, we discuss some of the most significant ones, 
and outline some possible ways to test them experimentally. 


4.1 Discreteness of Spacetime 


One of the key predictions of the HQA model is that spacetime is fundamentally discrete, 
and consists of a finite number of quantum degrees of freedom that live on a lattice. This 
discreteness becomes apparent at the Planck scale, where the size of the lattice spacing is 
of the order of the Planck length, lp = 10~°° m. The discreteness of spacetime has several 
important consequences for quantum gravity. First, it provides a natural regularization 
of the ultraviolet divergences that plague quantum field theory, and leads to a finite 
theory of quantum gravity that is free from singularities. Second, it implies that there 
is a maximum density of information in space, given by the Bekenstein bound [?], which 
states that the maximum entropy of a region of space is proportional to its surface area 


in Planck units: 
A 


a0, 
Third, it suggests that there may be a minimum length scale in nature, below which the 
concept of distance loses its meaning. This minimum length scale could be probed ex- 
perimentally by studying the high-energy behavior of particle collisions, or by measuring 
the spectrum of primordial gravitational waves [?]. 


ome = (19) 


Le 


4.2 Holographic Principle 


Another key prediction of the HQA model is that the holographic principle is a funda- 
mental property of quantum gravity, and that the degrees of freedom that describe the 
geometry of spacetime live on a lower-dimensional boundary, rather than in the bulk. The 
holographic principle has several important consequences for quantum gravity. First, it 
implies that the maximum entropy of a black hole is proportional to its surface area, 
rather than its volume, as suggested by the Bekenstein-Hawking formula [?, ?]: 


A 
Spa = 1B, (20) 
This formula has been confirmed experimentally to a high degree of accuracy, and provides 
a strong hint that the degrees of freedom of quantum gravity are holographic in nature. 
Second, the holographic principle suggests that the dynamics of quantum gravity can 
be described by a lower-dimensional theory that lives on the boundary of spacetime. 
This idea has been realized in the context of the AdS/CFT correspondence [?], which 
relates a theory of quantum gravity in anti-de Sitter space to a conformal field theory 
on its boundary. The HQA model provides a concrete realization of this idea, in which 
the boundary theory is a quantum cellular automaton that describes the dynamics of 
the entanglement degrees of freedom. Third, the holographic principle implies that the 
structure of spacetime is emergent, and arises from the entanglement structure of the 
underlying quantum degrees of freedom. This idea has been explored in the context of 
tensor networks |[?, ?], which provide a way to construct holographic states that exhibit a 
spatial geometry. The HQA model goes beyond tensor networks by providing a dynamical 
model of how the entanglement structure evolves in time, and how it gives rise to the 
emergent geometry of spacetime. 


4.3 Emergent Quantum Mechanics 


A third key prediction of the HQA model is that quantum mechanics is an emergent 
phenomenon, and arises from the collective behavior of the underlying quantum degrees 
of freedom. This idea has been explored in the context of quantum information theory 
[?, ?], which provides a way to derive the structure of quantum mechanics from a set 
of information-theoretic axioms. In the HQA model, quantum mechanics emerges from 
the dynamics of the quantum cellular automaton, which describes the evolution of the 
entanglement degrees of freedom. The key idea is that the quantum state of the system 
is encoded in the entanglement structure of the qubits, and that the unitary evolution 
of the state is generated by the local unitary gates of the quantum cellular automaton. 
This emergent view of quantum mechanics has several important consequences. First, it 
suggests that the wave function of a quantum system is not a fundamental object, but 
rather an emergent description of the entanglement structure of the underlying degrees 
of freedom. This idea has been explored in the context of the many-worlds interpreta- 
tion of quantum mechanics [?], which views the wave function as a branch of a universal 
entanglement structure. Second, it suggests that the measurement process in quantum 
mechanics is not a fundamental operation, but rather an emergent phenomenon that 
arises from the interaction between the system and the environment. In the HQA model, 
a measurement can be modeled as a local perturbation of the entanglement structure, 
which causes a collapse of the wave function and a reduction of the entanglement entropy. 
Third, it suggests that the quantum-to-classical transition is an emergent phenomenon, 
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and arises from the decoherence of the entanglement structure due to the interaction with 
the environment. In the HQA model, decoherence can be modeled as a process of entan- 
glement swapping, in which the entanglement between the system and the environment 
is transferred to the environment itself, leading to a classical description of the system. 


4.4 Emergent Standard Model 


A fourth key prediction of the HQA model is that the standard model of particle physics 
is an emergent phenomenon, and arises from the collective excitations of the underlying 
quantum degrees of freedom. This idea has been explored in the context of string theory 
[?] and loop quantum gravity [?], which provide a way to construct the particles and fields 
of the standard model from the fundamental degrees of freedom of quantum gravity. In the 
HQA model, the particles and fields of the standard model arise as local and topological 
excitations of the entanglement structure of the qubits. For example, fermions can be 
modeled as local excitations that carry half-integer spin and obey the Pauli exclusion 
principle, while gauge bosons can be modeled as topological excitations that mediate long- 
range interactions between the fermions. The dynamics of these excitations are governed 
by the local unitary gates of the quantum cellular automaton, which can be chosen to 
reproduce the symmetries and interactions of the standard model. For example, the U(1) 
gauge symmetry of electromagnetism can be realized by a local conservation law for the 
electric charge, while the SU(3) gauge symmetry of the strong force can be realized by a 
non-abelian braiding of the color degrees of freedom. This emergent view of the standard 
model has several important consequences. First, it suggests that the parameters of the 
standard model, such as the masses and couplings of the particles, are not fundamental 
constants, but rather emergent quantities that depend on the underlying entanglement 
structure. This idea has been explored in the context of the anthropic principle [?], 
which suggests that the parameters of the standard model may be fine-tuned to allow 
for the existence of complex structures such as stars and galaxies. Second, it suggests 
that there may be new particles and interactions beyond the standard model, which 
arise from the collective excitations of the entanglement structure. These new particles 
could include dark matter candidates, such as axions or sterile neutrinos, as well as 
new gauge bosons that mediate long-range interactions. The HQA model provides a 
framework for constructing and studying these new particles, and for predicting their 
observable signatures. Third, it suggests that the unification of the fundamental forces 
may be realized at the level of the entanglement structure, rather than at the level of the 
particles and fields. In the HQA model, the different gauge symmetries of the standard 
model can be unified into a single entanglement symmetry, which is broken by the local 
unitary gates of the quantum cellular automaton. This idea has been explored in the 
context of grand unified theories [?] and supersymmetry [?], which attempt to unify the 
fundamental forces into a single theoretical framework. 


4.5 Quantum Gravity Phenomenology 


A fifth key prediction of the HQA model is that quantum gravity has observable conse- 
quences at low energies, which can be tested experimentally. This idea has been explored 
in the context of quantum gravity phenomenology [?], which studies the possible signa- 
tures of quantum gravity in astrophysical and cosmological observations. In the HQA 
model, quantum gravity effects can arise from the discreteness and holographic nature of 
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spacetime, as well as from the emergent nature of quantum mechanics and the standard 
model. Some possible signatures of quantum gravity in the HQA model include: 


e Modifications to the dispersion relations of particles, which could lead to energy- 
dependent time delays in the arrival of high-energy cosmic rays or gamma rays 


(2). 


e Deviations from the Lorentz symmetry of special relativity, which could lead to 
anisotropies in the cosmic microwave background or the large-scale structure of the 
universe [?]. 


e Corrections to the entropy-area law for black holes, which could lead to observable 
signatures in the gravitational wave signals from binary black hole mergers [?, ?]. 


e Modifications to the inflationary power spectrum of primordial perturbations, which 
could lead to observable features in the cosmic microwave background or the large- 
scale structure of the universe [?]. 


e Signatures of quantum entanglement in the early universe, which could lead to 
observable correlations in the cosmic microwave background or the distribution of 
galaxies [?]. 


These signatures provide a way to test the predictions of the HQA model, and to con- 
strain the parameters of the model using observational data. The HQA model provides 
a framework for calculating these signatures, and for comparing them with other models 
of quantum gravity, such as string theory or loop quantum gravity. 


4.6 Quantum Simulation 


A sixth key prediction of the HQA model is that quantum gravity can be simulated on a 
quantum computer, using a quantum algorithm that implements the local unitary gates of 
the quantum cellular automaton. This idea has been explored in the context of quantum 
simulation [?, ?], which uses quantum computers to simulate complex quantum systems 
that are difficult to study analytically or numerically. In the HQA model, a quantum 
simulation of quantum gravity would involve the following steps: 


1. Prepare a quantum state that encodes the initial entanglement structure of the 
qubits, such as a tensor network state or a holographic state. 


2. Apply a sequence of local unitary gates that implement the dynamics of the quan- 
tum cellular automaton, using a quantum circuit that is optimized for the specific 
entanglement structure and unitary gates. 


3. Measure the final quantum state to extract observables, such as correlation functions 
or entanglement entropies, that characterize the emergent geometry and matter 
fields. 


4. Repeat the simulation for different initial states and unitary gates, to explore the 
phase diagram and dynamics of the model. 
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A quantum simulation of the HQA model would provide a powerful tool for studying 
quantum gravity, and for exploring the emergent properties of spacetime and matter. It 
would allow us to test the predictions of the model in a controlled laboratory setting, and 
to study the behavior of the model in regimes that are difficult to access analytically or 
numerically, such as strong coupling or high curvature. Moreover, a quantum simulation 
of the HQA model would provide a way to study the holographic principle and the 
AdS/CFT correspondence in a concrete setting, by simulating the boundary theory that 
describes the dynamics of the entanglement degrees of freedom. This would allow us to 
test the duality between the bulk and boundary theories, and to explore the emergent 
geometry and matter fields in the bulk. Finally, a quantum simulation of the HQA model 
would provide a way to study the quantum-to-classical transition and the emergence of 
classical spacetime from the underlying quantum degrees of freedom. By varying the 
parameters of the model, such as the entanglement structure or the unitary gates, we 
could study the conditions under which classical spacetime emerges, and the role of 
decoherence and entanglement in this process. 


5 Conclusion 


In this paper, we have presented the Holographic Quantum Automaton (HQA) model, a 
new framework for quantum gravity that combines the principles of holography, quantum 
information, and quantum cellular automata. The HQA model is based on the idea that 
spacetime and matter are emergent phenomena that arise from the collective behavior 
of a network of entangled qubits, which evolve according to a set of local unitary gates. 
The HQA model has several key features that distinguish it from other approaches to 
quantum gravity: 


e It is based on a simple and well-defined mathematical framework, namely quantum 
cellular automata, which have been extensively studied in the context of quantum 
computation and quantum information theory. 


e It provides a concrete realization of the holographic principle, in which the geometry 
of spacetime emerges from the entanglement structure of the underlying quantum 
degrees of freedom. 


e It unifies the description of spacetime and matter, by modeling both as excitations 
of the entanglement structure, which obey the same dynamical laws. 


e It is compatible with the principles of quantum mechanics and the standard model 
of particle physics, which emerge as effective descriptions of the collective behavior 
of the entangled qubits. 


e It makes several testable predictions, such as the discreteness of spacetime, the 
holographic nature of gravity, and the emergent nature of quantum mechanics and 
the standard model. 


The HQA model provides a new perspective on the nature of spacetime and matter, 
and offers a promising approach to the unification of quantum mechanics and general 
relativity. It suggests that the key to understanding quantum gravity may lie in the 
study of quantum information and entanglement, rather than in the traditional geometric 
approach based on the metric and curvature of spacetime. Moreover, the HQA model 


15 


provides a framework for studying the emergent properties of spacetime and matter, 
and for exploring the role of quantum information in the structure and dynamics of 
the universe. It suggests that the laws of physics may be derived from a set of simple 
rules for processing and transforming quantum information, rather than from a set of 
fundamental equations or symmetries. The HQA model also has important implications 
for the foundations of quantum mechanics and the nature of reality. It suggests that the 
wave function of a quantum system is not a fundamental object, but rather an emergent 
description of the entanglement structure of the underlying quantum degrees of freedom. 
It also suggests that the measurement process and the quantum-to-classical transition 
are emergent phenomena, which arise from the interaction between the system and the 
environment. Finally, the HQA model provides a new tool for studying quantum gravity, 
namely quantum simulation. By simulating the dynamics of the entangled qubits on a 
quantum computer, we can explore the emergent properties of spacetime and matter, 
and test the predictions of the model in a controlled laboratory setting. This opens up 
new possibilities for experimental tests of quantum gravity, and for the development of 
new technologies based on quantum information and computation. Of course, the HQA 
model is still a speculative and incomplete theory, and much work remains to be done to 
develop it into a fully-fledged theory of quantum gravity. Some of the key challenges and 
open questions include: 


e Deriving the specific form of the local unitary gates and entanglement structure 
that give rise to the known laws of physics, such as the Einstein equations and the 
standard model Lagrangian. 


e Understanding the role of topology and global structure in the emergent geometry 
of spacetime, and how they relate to the entanglement structure of the qubits. 


e Studying the behavior of the model in extreme regimes, such as black holes and 
the early universe, and comparing its predictions with those of other theories of 
quantum gravity. 


e Developing new experimental tests of the model, using both astrophysical obser- 
vations and laboratory experiments, such as quantum simulations and precision 
measurements. 


e Exploring the implications of the model for other areas of physics, such as cosmol- 
ogy, particle physics, and condensed matter physics, and for other fields, such as 
mathematics, computer science, and philosophy. 


Despite these challenges, we believe that the HQA model offers a promising and exciting 
new approach to the problem of quantum gravity, and to the understanding of the nature 
of spacetime and matter. It provides a fresh perspective on some of the deepest questions 
in physics, and opens up new avenues for research and discovery. We hope that this paper 
will stimulate further work on the HQA model, and contribute to the ongoing quest for 
a theory of everything. 
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A Derivation of the Distance-Mutual Information Re- 


lation in the Holographic Quantum Automaton 
Model 


In this appendix, we provide a rigorous derivation of the distance-mutual information 
relation, which is a key assumption of the Holographic Quantum Automaton (HQA) 
model of emergent spacetime. Starting from the basic postulates of the HQA model, we 
analyze the entanglement properties of the qubit lattice and their relation to the emergent 
geometry, using techniques from quantum information theory. We derive the specific form 
of the distance-mutual information relation as a consequence of the holographic principle 
and the dynamics of the quantum cellular automaton, and discuss the assumptions and 
implications of the derivation. Our results establish a stronger foundation for the HQA 
model and clarify its connection to fundamental principles of quantum mechanics and 
holography. 


A.1 Introduction 


The Holographic Quantum Automaton (HQA) model is a novel approach to quantum 
gravity that describes the fundamental building blocks of spacetime as quantum bits 
(qubits) of information, evolving under a set of local, unitary, and reversible rules [?]. A 
key assumption of the HQA model is that the distance between two points in the emergent 
spacetime is related to the mutual information between the corresponding regions of 
the qubit lattice, as measured by their entanglement entropy. Specifically, the model 
postulates that the distance d(x, y) between two points x and y is given by 


1 /T(A,, Ay) 


d(z,y)=7 a (21) 


where [(A,, A,) is the mutual information between the regions A, and A, of the qubit 
lattice, centered around x and y, respectively, and Ip is the Planck length. While this 
relation is motivated by the holographic principle and the idea of emergent spacetime, 
it has so far been introduced as a postulate without formal derivation from first princi- 
ples. In this appendix, we aim to provide a rigorous justification for the distance-mutual 
information relation, starting from the basic assumptions of the HQA model and using 
techniques from quantum information theory. Our derivation will clarify the connection 
between the HQA model and fundamental principles of quantum mechanics and hologra- 
phy, and establish a stronger foundation for the model’s key predictions and implications. 
The rest of the appendix is organized as follows. In Section we review the defini- 
tions and properties of entanglement entropy and mutual information for quantum states, 
and apply them to the qubit lattice of the HQA model. In Section we analyze the 
behavior of entanglement entropy and mutual information under the dynamics of the 
quantum cellular automaton, and derive constraints and relations on the entanglement 
structure of the qubit lattice. In Section we use the holographic principle to relate 
the entanglement entropy of a region to the area of its boundary in the emergent space, 
and derive the distance-mutual information relation from the holographic principle and 
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the QCA dynamics. In Section |[C.7.6} we discuss the assumptions and implications of the 
derivation, and compare it to other approaches, such as tensor network renormalization 
and the AdS/CFT correspondence. Finally, in Section we summarize our results 
and discuss future directions and applications. 


A.2 Entanglement Entropy and Mutual Information 


We begin by reviewing the definitions and properties of entanglement entropy and mutual 
information for quantum states, which will be the main tools used in our derivation. We 
then apply these concepts to the qubit lattice of the HQA model, and discuss their relation 
to the emergent geometry of spacetime. 


A.2.1 Definitions and Properties 


Let H be a Hilbert space, and let p be a density matrix on H, representing a quantum 
state. The von Neumann entropy of p is defined as 


S(p) = — tr(plog p), (22) 


where log is the natural logarithm. The von Neumann entropy is a measure of the 
amount of quantum information contained in the state p, and satisfies several important 
properties, such as positivity, concavity, and additivity [?]. Now let H = H,4 ® Hp be 
a bipartite Hilbert space, and let p4pg be a density matrix on H. The reduced density 
matrix of subsystem A is defined as 


pa = trp(pas), (23) 


where trg denotes the partial trace over subsystem B. The entanglement entropy of 
subsystem A is then defined as the von Neumann entropy of its reduced density matrix, 


S(A) = S(pa) = — tr(pa log pa). (24) 


The entanglement entropy measures the amount of quantum entanglement between sub- 
systems A and B, and satisfies several important properties, such as subadditivity and 
strong subadditivity [?]. The mutual information between subsystems A and B is defined 
as 

I(A: B) = S(A) + S(B) — S(AB), (25) 


where S(AB) is the von Neumann entropy of the joint state p4g. The mutual infor- 
mation measures the amount of correlation between subsystems A and B, and satisfies 
several important properties, such as non-negativity, symmetry, and the data processing 
inequality [?]. 


A.2.2. Application to the HQA Model 


In the HQA model, the fundamental degrees of freedom are qubits arranged on a two- 
dimensional lattice £. The Hilbert space of the lattice is given by 


H=&)hi, (26) 


tEL 
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where H; & C? is the Hilbert space of the qubit at site i. The state of the lattice at 
each time step is described by a density matrix p on H. Let A and B be two disjoint 
regions of the lattice, and let pag be the reduced density matrix of the subsystem AB. 
The entanglement entropy of region A is given by 


S(A) = — tr(pa log pa), (27) 


where p4 = trg(pap) is the reduced density matrix of region A. Similarly, the mutual 
information between regions A and B is given by 


(A: B) = S(A) + S(B) — S(AB). (28) 


In the HQA model, the entanglement entropy and mutual information of regions of the 
qubit lattice are proposed to be related to the geometry of the emergent spacetime. 
Specifically, the distance between two points in the emergent space is assumed to be 
proportional to the mutual information between the corresponding regions of the lattice, 
as given by Eq. (1). This relation is motivated by the holographic principle, which states 
that the degrees of freedom in a region of space are encoded on its boundary, rather than 
in its volume [?, ?]. In the context of the HQA model, this suggests that the geometry 
of the emergent spacetime should be determined by the entanglement structure of the 
underlying qubit lattice. However, the specific form of the distance-mutual information 
relation, as well as its consistency with the holographic principle and the dynamics of 
the HQA model, have not been rigorously derived from first principles. In the following 
sections, we will provide such a derivation, starting from the basic postulates of the HQA 
model and using techniques from quantum information theory. 


A.3 QCA Dynamics and Entanglement 


In this section, we analyze the behavior of entanglement entropy and mutual information 
under the dynamics of the quantum cellular automaton (QCA) that governs the evolution 
of the qubit lattice in the HQA model. We derive constraints and relations on the 
entanglement structure of the lattice, which will be used in the derivation of the distance- 
mutual information relation in the next section. 


A.3.1 QCA Dynamics 


The dynamics of the qubit lattice in the HQA model are governed by a QCA, which is a 
unitary operator U that acts on the lattice at each time step. The QCA is required to be 
local, meaning that it can only act on a finite number of neighboring qubits at each time 
step, and translation-invariant, meaning that it is the same for all qubits in the lattice 
[?]. Specifically, the QCA operator U can be decomposed into a product of local unitary 
operators U;, each acting on a small neighborhood of qubits around site 7: 


U=|[U.. (29) 


The local unitary operators U; are required to satisfy several properties, which follow from 
the fundamental principles of the HQA model, such as locality, translation-invariance, and 
preservation of total entanglement entropy. Locality means that each local term U; can 
only act on a finite number of qubits around site 7, and cannot depend on the state of 
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qubits that are far away from 7. This property ensures that the dynamics of the QCA are 
causal and respect the speed of light limit, and is a necessary condition for the emergence 
of a local spacetime geometry. Translation-invariance means that the local terms U; are 
the same for all sites 7, up to a translation of the lattice: 


U;= TUT. *, (30) 


where J; is the translation operator that shifts the lattice by the vector 7, and Up is a fixed 
local term that defines the interactions of the QCA. Preservation of total entanglement 
entropy means that the local Hamiltonian U must not increase the total amount of 
entanglement in the QCA, but only redistribute it locally. This property is a consequence 
of the holographic principle, which states that the total entanglement entropy of a region 
of space is proportional to the area of its boundary, and is a necessary condition for the 
emergence of a consistent spacetime geometry. To derive the general form of the local 
terms U; that satisfy these properties, we first note that each local term must be a unitary 
operator that acts on a finite number of qubits around site 7. The most general form of 
such an operator is a linear combination of products of Pauli operators X, Y, and Z, 
which form a basis for the space of unitary operators on a single qubit: 


= Se tee Oe”, (31) 


Fl yesdn 


where 71,...,%, are the sites in the neighborhood of site 7, 71,...,jn € {0, 1, 2,3} are the 
indices of the Pauli operators, with o9 = I, 0) = X, 02 = Y, and o3 = Z, and ¢;,,;, 
are complex coefficients that define the strength and phase of each interaction term. The 
coefficients c;,,...;, are constrained by the symmetries and conserved quantities of the 
QCA, which follow from the fundamental principles of the HQA model. In particular, 
the translation-invariance of the QCA implies that the coefficients c;,_;, must be the 
same for all sites 7, up to a permutation of the indices: 


(2) a) 
Chr yeadn 7 Cot) seu (Un)? (32) 
where 7 is a permutation of the indices {1,...,n} that depends on the relative position 
of the sites 21,...,%, with respect to the site 7. The preservation of total entanglement 


entropy implies that the local terms U; must not change the total amount of entanglement 
in the QCA, but only redistribute it locally. This means that the coefficients c,,___;,, must 
satisfy certain constraints, which depend on the specific form of the entanglement measure 
used. For example, if we use the von Neumann entropy as a measure of entanglement, 
then the coefficients must satisfy the condition: 


YF Shean t(0f? @--- BOS”) =O, (33) 
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for any density matrix p that describes the state of the QCA. In addition to these con- 
straints, the local terms U; may also be required to satisfy certain symmetries, which 
depend on the specific form of the emergent spacetime and matter that we want to de- 
scribe. For example, if we want to describe a spacetime with Lorentz invariance, then 
the local terms must be invariant under rotations and boosts of the lattice. Similarly, if 
we want to describe matter with gauge symmetry, then the local terms must be invariant 
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under local gauge transformations of the qubits. The most general form of the local terms 
U; that satisfy all these constraints can be written as: 


Oa d. Jo Ss oe adn a @ eeu a (34) 
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where a labels the different types of interactions, J, are the coupling constants that define 
the strength of each interaction, and cj,’ ;, are the coefficients that define the specific 
form of each interaction, subject to the constraints discussed above. Some examples of 
local terms that satisfy these constraints and have been studied in the context of quantum 


many-body physics and quantum information theory include: 


e The Heisenberg XXX model, which describes a system of interacting spins with 
SU(2) symmetry: 
U=J S> (XX; + VY) + ZZ), (35) 
JEN (i) 
where (i) denotes the set of nearest neighbors of site 7, and J is the coupling 
constant that defines the strength of the interaction. 


e The transverse-field Ising model, which describes a system of interacting spins with 


Z2 symmetry: 
U=aT SS) ZZ, +h], (36) 
JEN (2) iEL 


where hf is the strength of the transverse magnetic field. 


e The Kitaev honeycomb model, which describes a system of interacting spins with 
a topological phase: 


Ui=Je > XiXs+ J, > VY +5. Y5 2Z;, (37) 


GENo (i) JENy (2) JENz (i) 


where N,(i), N,(i), and N.(i) denote the sets of nearest neighbors of site i in 
the three different directions of the honeycomb lattice, and J;, Jy, and J, are the 
coupling constants that define the strength of the interactions in each direction. 


In the next section, we will classify the possible local terms U; according to their symme- 
tries and conserved quantities, and discuss their implications for the emergent physics of 
the HQA model. 


A.3.2 Entanglement Dynamics 


To analyze the behavior of entanglement entropy and mutual information under the 
QCA dynamics, we first note that the local unitary operators U; can only change the 
entanglement between qubits within their neighborhood, but not between distant qubits. 
This follows from the fact that unitary operations cannot increase the entanglement 
between non-interacting systems [?]. Let A and B be two disjoint regions of the lattice, 
and let p4p(t) be the reduced density matrix of the subsystem AB at time t. Under the 
action of the QCA operator U, the reduced density matrix evolves as 


paa(t +1) = traplUp(tU"), (38) 
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where trp denotes the partial trace over the complement of AB. Now let S(A,t) and 
S(B,t) be the entanglement entropies of regions A and B at time t, respectively, and let 
I(A: B,t) be their mutual information. Using the definition of mutual information and 
the subadditivity of entropy, we can derive the following inequality: 


I(A: B,t+1) < I(A: B,t)+S(ANB, t+1)+S(AUB, t+1)—S(ANB, t)—S(AUB, t), (39) 


where ANB and AUB denote the intersection and union of regions A and B, respectively. 
This inequality shows that the change in mutual information between two regions after 
one time step of the QCA dynamics is bounded by the change in entanglement entropy of 
their intersection and union. In particular, if the QCA operator U is chosen to preserve 
the total entanglement entropy of the lattice, then we have 


S(ANB,t+1)+S(AUB,t4+1) — S(AN B,t) — S(AUB,?) <0, (40) 


which implies that the mutual information between any two regions cannot increase under 
the QCA dynamics: 
I(A: B,t+1) <I(A: B,t). (41) 


This result is consistent with the idea that the QCA dynamics should not increase the to- 
tal amount of entanglement in the lattice, but only redistribute it locally. It also suggests 
that the mutual information between two regions should be a non-increasing function 
of time, which will be important for the derivation of the distance-mutual information 
relation. 


A.3.3 Entanglement Area Law 


Another important property of the entanglement structure of the qubit lattice is the area 
law for entanglement entropy, which states that the entanglement entropy of a region 
should scale with the area of its boundary, rather than its volume [?]. This property 
is closely related to the holographic principle, and is expected to hold for systems with 
local interactions and short-range correlations, such as the QCA model. To derive the 
area law for the HQA model, we consider a region A of the lattice, and divide it into two 
subregions A; and Ag, such that A = A; U A». Using the subadditivity of entropy, we 
have 

S(A,t) < S(Ai,t) + S(Ag, t). (42) 


Now let |OA| denote the size of the boundary of region A, measured in units of the lattice 
spacing. If the QCA operator U is local and translation-invariant, then the entanglement 
entropy of each subregion should only depend on the size of its boundary with the rest of 
the lattice, and not on its volume. This suggests that the entanglement entropy of region 
A should satisfy 

S(A,t) < clOA], (43) 


where c is a constant that depends on the specific form of the QCA operator. This area 
law for entanglement entropy is a key property of the HQA model, and will be used in 
the derivation of the distance-mutual information relation in the next section. It shows 
that the entanglement structure of the qubit lattice is consistent with the holographic 
principle, and that the emergent geometry of spacetime should be determined by the 
boundary degrees of freedom, rather than the bulk. 


oe 


A.4 Holographic Principle and Emergent Space 


In this section, we use the holographic principle to relate the entanglement entropy of a 
region of the qubit lattice to the area of its boundary in the emergent space. We then 
combine this result with the constraints on the entanglement dynamics derived in the 
previous section, to obtain the distance-mutual information relation as a consequence of 
the QCA dynamics and the holographic principle. 


A.4.1 Holographic Principle 


The holographic principle is a fundamental concept in quantum gravity, which states that 
the degrees of freedom in a region of space are encoded on its boundary, rather than in its 
volume |?, ?]. In the context of the HQA model, this suggests that the emergent geometry 
of spacetime should be determined by the entanglement structure of the quantum degrees 
of freedom on the boundary of the coarse-grained lattice. To make this idea precise, let 
us consider a region R of the coarse-grained lattice, and let OR be its boundary. The 
entanglement entropy of the region FR is given by 


S(R) = — tr(pr log pr), (44) 


where pr is the reduced density matrix of the region R. According to the holographic 
principle, the entanglement entropy of the region R should be proportional to the area 
of its boundary OR, measured in units of the Planck area: 


A(R) 
Ap,” 


S(R) = (45) 
where A(OR) is the area of the boundary OR. In the continuum limit, the area of the 
boundary of a region is given by the integral of the metric over the boundary: 


A(OR) = | : Vida, (46) 


where h is the determinant of the induced metric on the boundary, and d‘'z is the 
volume element on the boundary. Combining these equations, we see that the metric 
of the emergent spacetime is related to the entanglement entropy of the coarse-grained 
lattice by 

Vn= "?_s(R) (47) 

A(OR) 

This shows that the metric of the emergent spacetime is determined by the entanglement 
structure of the quantum degrees of freedom on the boundary of the coarse-grained lattice, 
in accordance with the holographic principle. The holographic interpretation of the HQA 
model has several important consequences. First, it implies that the emergent spacetime 
is not a fundamental object, but rather an effective description of the entanglement 
structure of the underlying quantum degrees of freedom. Second, it suggests that the 
dynamics of the emergent spacetime, such as the Einstein equations, should be derivable 
from the dynamics of the entanglement entropy and mutual information under the RG 
flow. Finally, it provides a framework for studying the emergence of spacetime and gravity 
from quantum information, and for comparing the HQA model with other approaches 
to quantum gravity, such as the AdS/CFT correspondence and tensor networks. In the 
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following sections, we will use the holographic interpretation of the HQA model to derive 
the effective action for the emergent metric tensor in the continuum limit, and to study the 
emergence of matter and gauge fields from the local excitations and topological defects 
of the qubit lattice. We will also discuss the interpretation of the continuum limit in 
terms of a quantum error correction code, and compare our approach with other theories 
of quantum gravity and emergent spacetime. 


A.4.2 Distance-Mutual Information Relation 


We now combine the holographic principle with the constraints on the entanglement 
dynamics derived in the previous section, to obtain the distance-mutual information 
relation as a consequence of the QCA dynamics and the emergent geometry. Let A 
and B be two disjoint regions of the qubit lattice, and let J(A : B,t) be their mutual 
information at time t. Using the definition of mutual information and the holographic 
principle, we have 


A B AB 
PR: P P 


where A, 6, and AB are the areas of the boundaries of regions A, B, and AB in the 
emergent space, respectively. Now let d(A, B,t) denote the distance between regions A 
and B in the emergent space at time t, measured in units of the Planck length lp. Using 
the triangle inequality for distances, we have 


AB < A+B + 4I3d(A, B,t), (49) 
which implies that the mutual information between regions A and B satisfies 


iis gee es. (50) 
Ip 

This inequality shows that the mutual information between two regions is bounded from 
below by their distance in the emergent space, measured in Planck units. It is a conse- 
quence of the holographic principle and the triangle inequality for distances, and holds 
for any two regions of the lattice, at any time step of the QCA dynamics. To obtain an 
upper bound on the mutual information, we use the result derived in the previous section, 
which states that the mutual information between two regions cannot increase under the 
QCA dynamics. This implies that the mutual information at any time step t is bounded 
from above by its initial value: 


I(A: B,t) < I(A: B,O). (51) 
Combining this with the lower bound from the holographic principle, we obtain the 
following constraint on the distance between two regions in the emergent space: 


ane) <I(A: B,0). (52) 


This is the key result of our derivation, which relates the distance between two regions in 
the emergent space to their initial mutual information, as measured by the entanglement 
entropy of the corresponding regions of the qubit lattice. It shows that the distance 
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between two points in the emergent space is bounded from above by the square root of 
their initial mutual information, measured in Planck units: 


d(A, B,t) <lp/I(A: B,0). (53) 


This is precisely the distance-mutual information relation postulated in the HQA model, 
with the specific choice of proportionality constant 1/4. Our derivation shows that this 
relation is a consequence of the holographic principle, the triangle inequality for distances, 
and the constraints on the entanglement dynamics imposed by the QCA operator. It 
provides a rigorous justification for the key assumption of the HQA model, and establishes 
a direct connection between the emergent geometry of spacetime and the entanglement 
structure of the underlying qubit lattice. 


A.5 Discussion and Implications 


In this section, we discuss the assumptions and implications of our derivation of the 
distance-mutual information relation, and compare it to other approaches to emergent 
spacetime and quantum gravity. 


A.5.1 Assumptions and Limitations 


Our derivation of the distance-mutual information relation relies on several assumptions 
and approximations, which are important to keep in mind when interpreting the results. 
First, we have assumed that the QCA operator U is local and translation-invariant, and 
that it preserves the total entanglement entropy of the lattice. While these assumptions 
are motivated by the holographic principle and the second law of thermodynamics, they 
are not necessarily satisfied by all possible QCA models. In particular, the assumption 
of translation invariance may need to be relaxed in order to describe more general space- 
time geometries, such as those with curvature or topology. Second, we have assumed that 
the emergent geometry of spacetime is determined by the entanglement structure of the 
qubit lattice, and that the area of a boundary in the emergent space is proportional to 
the entanglement entropy of the corresponding region of the lattice. While this assump- 
tion is motivated by the holographic principle, it is not a priori clear how to define the 
emergent geometry in terms of the entanglement structure, or how to measure distances 
in the emergent space. Our derivation provides a specific proposal for this relation, but 
there may be other ways to define the emergent geometry that are consistent with the 
holographic principle. Third, we have assumed that the mutual information between two 
regions of the lattice is a good measure of their entanglement, and that it satisfies the 
properties of non-negativity, symmetry, and the data processing inequality. While these 
properties are satisfied by the classical mutual information, they may not hold for all 
quantum states, especially those with non-classical correlations such as entanglement. 
In particular, the data processing inequality may be violated by certain quantum oper- 
ations, such as the creation of entanglement between distant regions. Finally, we have 
assumed that the distance between two regions in the emergent space satisfies the triangle 
inequality, which is a key property of a metric space. While this assumption is plausible 
for a classical spacetime, it may not hold for a quantum spacetime, where the notion 
of distance may be non-local or non-commutative. In particular, the triangle inequality 
may be violated by certain quantum states, such as those with non-local entanglement 
or topological order. Despite these limitations, our derivation provides a rigorous justi- 
fication for the distance-mutual information relation in the context of the HQA model, 
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and establishes a direct connection between the emergent geometry of spacetime and the 
entanglement structure of the underlying quantum degrees of freedom. It also suggests 
a general framework for relating the properties of the emergent spacetime to the proper- 
ties of the entanglement structure, which may be applicable to other models of emergent 
spacetime and quantum gravity. 


A.5.2 Comparison to Other Approaches 


Our derivation of the distance-mutual information relation is based on the holographic 
principle and the QCA model of emergent spacetime, which is a specific proposal for 
how spacetime geometry can arise from the dynamics of a quantum many-body system. 
There are several other approaches to emergent spacetime and quantum gravity that 
share some similarities with the HQA model, but also have important differences. One 
such approach is the AdS/CFT correspondence, which is a duality between a theory of 
gravity in anti-de Sitter (AdS) space and a conformal field theory (CFT) on its boundary 
[?]. The AdS/CFT correspondence is based on the holographic principle, and relates 
the geometry of the bulk spacetime to the entanglement structure of the boundary CFT. 
In particular, the Ryu-Takayanagi formula relates the area of a minimal surface in the 
bulk to the entanglement entropy of a region in the boundary [?]. While the AdS/CFT 
correspondence shares some similarities with the HQA model, such as the use of the 
holographic principle and the relation between geometry and entanglement, there are 
also important differences. In particular, the AdS/CFT correspondence is based on a 
specific class of spacetimes (AdS) and a specific class of field theories (CFTs), while the 
HQA model is based on a general QCA model that can describe a wider range of spacetime 
geometries and quantum many-body systems. Moreover, the AdS/CFT correspondence 
is a duality between a classical spacetime and a quantum field theory, while the HQA 
model is a model of emergent spacetime from a quantum many-body system. Another 
approach to emergent spacetime is the tensor network models, such as the Multi-scale 
Entanglement Renormalization Ansatz (MERA) [?] and the Projected Entangled Pair 
States (PEPS) [?]. These models describe a quantum many-body system as a network of 
tensors that represent the local degrees of freedom, and the entanglement structure of the 
system is encoded in the connectivity of the tensor network. The geometry of the tensor 
network can then be related to the geometry of the emergent spacetime, and the properties 
of the emergent spacetime can be studied using techniques from quantum information 
theory. The tensor network models share some similarities with the HQA model, such 
as the use of a discrete quantum many-body system to describe emergent spacetime, 
and the relation between the entanglement structure and the geometry of the emergent 
spacetime. However, there are also important differences, such as the specific form of the 
tensor network and the way in which the emergent geometry is defined. In particular, the 
tensor network models typically use a fixed graph structure to define the connectivity of 
the tensors, while the HQA model uses a dynamical QCA model to define the evolution of 
the quantum many-body system. Finally, there are several other approaches to quantum 
gravity that do not explicitly use the idea of emergent spacetime, but instead try to 
quantize the geometry of spacetime directly. These include loop quantum gravity [?], 
causal dynamical triangulations [?], and group field theory [?]. While these approaches 
share some similarities with the HQA model, such as the use of discrete quantum degrees 
of freedom to describe spacetime, they differ in the specific way in which the quantum 
geometry is defined and the way in which the dynamics of the quantum geometry are 
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implemented. In summary, our derivation of the distance-mutual information relation in 
the HQA model provides a new perspective on the relation between emergent spacetime 
and quantum information theory, and suggests a general framework for studying the 
properties of emergent spacetime using techniques from quantum many-body physics 
and quantum information theory. While there are several other approaches to emergent 
spacetime and quantum gravity that share some similarities with the HQA model, there 
are also important differences that highlight the unique features and advantages of the 
HQA approach. 


A.6 Conclusion 


In this appendix, we have provided a rigorous derivation of the distance-mutual informa- 
tion relation in the Holographic Quantum Automaton (HQA) model of emergent space- 
time. Starting from the basic postulates of the HQA model, we have analyzed the en- 
tanglement properties of the qubit lattice and their relation to the emergent geometry, 
using techniques from quantum information theory. We have shown that the distance 
between two regions in the emergent space is bounded from above by the square root of 
their initial mutual information, as a consequence of the holographic principle, the trian- 
gle inequality for distances, and the constraints on the entanglement dynamics imposed 
by the quantum cellular automaton. Our derivation provides a rigorous justification for 
the key assumption of the HQA model, and establishes a direct connection between the 
emergent geometry of spacetime and the entanglement structure of the underlying quan- 
tum degrees of freedom. It also suggests a general framework for relating the properties 
of the emergent spacetime to the properties of the entanglement structure, which may 
be applicable to other models of emergent spacetime and quantum gravity. The main 
assumptions and limitations of our derivation include the locality and translation invari- 
ance of the QCA operator, the proportionality between the area of a boundary in the 
emergent space and the entanglement entropy of the corresponding region of the lattice, 
the use of mutual information as a measure of entanglement, and the triangle inequality 
for distances in the emergent space. While these assumptions are motivated by physical 
considerations and are consistent with the holographic principle, they may not hold in all 
possible models of emergent spacetime, and may need to be relaxed or modified in order 
to describe more general spacetime geometries. We have also compared our approach to 
other models of emergent spacetime and quantum gravity, such as the AdS/CFT corre- 
spondence, tensor network models, and loop quantum gravity. While these approaches 
share some similarities with the HQA model, such as the use of the holographic principle 
and the relation between geometry and entanglement, there are also important differ- 
ences that highlight the unique features and advantages of the HQA approach. Our 
results have several important implications for the foundations of the HQA model and 
its relation to quantum gravity. First, they provide a rigorous derivation of the distance- 
mutual information relation from first principles, which was previously introduced as a 
postulate without formal justification. Second, they establish a direct connection between 
the emergent geometry of spacetime and the entanglement structure of the underlying 
quantum degrees of freedom, which is a key feature of the holographic principle. Third, 
they suggest a general framework for studying the properties of emergent spacetime using 
techniques from quantum information theory, which may be applicable to other models of 
quantum gravity. There are several directions for future research that could build on the 
results of this appendix. One direction is to explore the implications of the HQA model 
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for the dynamics of spacetime and matter, and to derive the equations of motion for the 
emergent fields from the QCA dynamics. Another direction is to study the properties 
of the emergent spacetime in more detail, such as its curvature, topology, and causal 
structure, and to relate them to the properties of the entanglement structure of the qubit 
lattice. A third direction is to investigate the role of quantum information and compu- 
tation in the emergence of spacetime, and to explore the connections between the HQA 
model and other approaches to quantum gravity, such as the AdS/CFT correspondence 
and tensor networks. In conclusion, our derivation of the distance-mutual information 
relation in the HQA model provides a rigorous foundation for the key assumption of the 
model, and establishes a direct connection between the emergent geometry of spacetime 
and the entanglement structure of the underlying quantum degrees of freedom. It also 
suggests a general framework for studying the properties of emergent spacetime using 
techniques from quantum information theory, and opens up new avenues for research in 
the foundations of quantum gravity and the nature of spacetime. We believe that the 
HQA model and its implications for the relation between spacetime, quantum informa- 
tion, and computation will play an important role in the ongoing quest for a theory of 
everything. 


B Emergent Spacetime and Matter from Local Hamil- 


tonians in the Holographic Quantum Automaton 
Model 


In this appendix, we provide a systematic analysis of the possible local Hamiltonians 
that can be used to define the dynamics of the Holographic Quantum Automaton (HQA) 
model of emergent spacetime, and their implications for the structure of the emergent 
spacetime and matter. Starting from the fundamental principles of the HQA model, such 
as locality, translation-invariance, and preservation of total entanglement entropy, we de- 
rive the general form of the local Hamiltonian and classify the possible choices according 
to their symmetries, conserved quantities, and other relevant properties. We then analyze 
the emergent physics associated with different choices of the local Hamiltonian, such as 
the Heisenberg XXX model, the transverse-field Ising model, and the Kitaev honeycomb 
model, and compare their predictions for the structure of spacetime and matter. We 
discuss the criteria for selecting a specific local Hamiltonian, such as simplicity, compati- 
bility with known physics, and potential for quantum simulation, and justify the choice of 
the Heisenberg XXX model based on these criteria. Finally, we explore the connections 
between the HQA model and other approaches to quantum gravity that use quantum in- 
formation theory, such as the AdS/CFT correspondence, tensor networks, and quantum 
error correction. Our results demonstrate the robustness of the HQA model and its po- 
tential for generating a wide range of emergent physics, and provide a new perspective on 
the role of quantum information and computation in the foundations of quantum gravity 
and emergent spacetime. 


B.1 Introduction 


The Holographic Quantum Automaton (HQA) model is a novel approach to quantum 
gravity that describes the fundamental building blocks of spacetime as quantum bits 
(qubits) of information, evolving under a set of local, unitary, and reversible rules [?]. A 
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key assumption of the HQA model is that the dynamics of the qubits are governed by a 
local Hamiltonian, which acts on a small neighborhood of each qubit and generates the 
unitary evolution of the quantum state. In the original formulation of the model, the 
local Hamiltonian was chosen to be the Heisenberg XXX model, which is a well-studied 
model of quantum magnetism that exhibits rich entanglement dynamics and a variety of 
quantum phases |?]. While the Heisenberg XXX model has several desirable properties, 
such as locality, translation-invariance, and the ability to generate long-range entangle- 
ment, the choice of this specific Hamiltonian was not fully justified from the fundamental 
principles of the HQA model. Moreover, it is not clear whether other choices of the 
local Hamiltonian could lead to different emergent physics, or whether the predictions 
of the HQA model are robust to variations in the form of the Hamiltonian. In this ap- 
pendix, we address these questions by providing a systematic analysis of the possible 
local Hamiltonians that can be used to define the dynamics of the HQA model, and 
their implications for the structure of the emergent spacetime and matter. Starting from 
the fundamental principles of the HQA model, such as locality, translation-invariance, 
and preservation of total entanglement entropy, we derive the general form of the local 
Hamiltonian and classify the possible choices according to their symmetries, conserved 
quantities, and other relevant properties. We then analyze the emergent physics associ- 
ated with different choices of the local Hamiltonian, such as the Heisenberg XXX model, 
the transverse-field Ising model, and the Kitaev honeycomb model, and compare their 
predictions for the structure of spacetime and matter. We find that while these models 
share some common features, such as the emergence of a discrete spacetime lattice and 
the presence of fermionic and bosonic excitations, they also exhibit important differences, 
such as the nature of the emergent gauge fields and the symmetries of the emergent mat- 
ter. We discuss the criteria for selecting a specific local Hamiltonian, such as simplicity, 
compatibility with known physics, and potential for quantum simulation, and justify the 
choice of the Heisenberg XXX model based on these criteria. We argue that the Heisen- 
berg XXX model provides a good balance between simplicity and richness, and that it 
is compatible with several desirable features of the emergent spacetime and matter, such 
as Lorentz invariance, gauge symmetry, and the presence of fermionic degrees of free- 
dom. Finally, we explore the connections between the HQA model and other approaches 
to quantum gravity that use quantum information theory, such as the AdS/CFT cor- 
respondence, tensor networks, and quantum error correction. We show that the HQA 
model shares several common features with these approaches, such as the emergence of 
spacetime from entanglement, the holographic nature of gravity, and the role of quan- 
tum error correction in the bulk-boundary correspondence. We also discuss the potential 
for cross-fertilization between these different approaches, and the implications for the 
foundations of quantum gravity and emergent spacetime. The rest of the appendix is 
organized as follows. In Section we review the fundamental principles of the HQA 
model and derive the general form of the local Hamiltonian. In Section [B.3 we classify 
the possible local Hamiltonians according to their symmetries and conserved quantities, 
and discuss their implications for the emergent physics. In Section we analyze the 
emergent spacetime and matter associated with different choices of the local Hamilto- 
nian, and compare their predictions with known physics. In Section [B.5| we discuss the 
criteria for selecting a specific local Hamiltonian and justify the choice of the Heisenberg 
XXX model. In Section we explore the connections between the HQA model and 
other approaches to quantum gravity, and discuss the implications for the foundations 
of emergent spacetime. Finally, in Section we summarize our results and discuss 
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future directions and open problems. 


B.2 Fundamental Principles of the HQA Model 


In this section, we review the fundamental principles of the HQA model and derive the 
general form of the local Hamiltonian that is compatible with these principles. We start 
by discussing the key assumptions of the model, such as the discreteness of space and 
time, the quantum nature of the fundamental degrees of freedom, and the holographic 
principle. We then introduce the concept of a quantum cellular automaton (QCA) and 
discuss its role in the dynamics of the HQA model. Finally, we derive the general form 
of the local Hamiltonian that generates the unitary evolution of the QCA, and discuss 
its symmetries and conserved quantities. 


B.2.1 Key Assumptions of the HQA Model 


The HQA model is based on several key assumptions about the nature of spacetime and 
matter at the fundamental level. These assumptions are motivated by a combination of 
theoretical arguments and empirical observations, and are designed to address some of 
the main challenges and inconsistencies in the current theories of quantum gravity, such 
as the problem of time, the nature of black hole entropy, and the holographic principle 
[?]. The first assumption of the HQA model is that space and time are fundamentally 
discrete, and that the continuum description of spacetime is an emergent phenomenon 
that arises from the collective behavior of a large number of discrete degrees of freedom. 
This assumption is motivated by several theoretical arguments, such as the existence of 
a minimum length scale (the Planck length) in quantum gravity, the finiteness of black 
hole entropy, and the holographic principle, which states that the degrees of freedom in 
a region of space are proportional to the area of its boundary, rather than its volume 
[?, ?]. The second assumption of the HQA model is that the fundamental degrees of 
freedom that make up spacetime are quantum in nature, and that they obey the laws of 
quantum mechanics, such as superposition, entanglement, and unitary evolution. This 
assumption is motivated by the success of quantum mechanics in describing the behavior 
of matter at the microscopic level, as well as the need to reconcile quantum mechanics 
with general relativity in a theory of quantum gravity. The third assumption of the 
HQA model is that the dynamics of the fundamental degrees of freedom are governed by 
a set of local, unitary, and reversible rules, which are described by a quantum cellular 
automaton (QCA). This assumption is motivated by the need to preserve the locality and 
causality of spacetime, as well as the unitarity and reversibility of quantum mechanics, 
in a discrete model of quantum gravity. The fourth assumption of the HQA model is 
that the emergent spacetime satisfies the holographic principle, which states that the 
degrees of freedom in a region of space are encoded on its boundary, rather than in its 
volume. This assumption is motivated by several theoretical arguments, such as the 
Bekenstein-Hawking entropy formula for black holes, the AdS/CFT correspondence, and 
the Ryu-Takayanagi formula for entanglement entropy in holographic theories [?, ?, ?, ?]. 
Together, these assumptions define the basic framework of the HQA model, and provide a 
set of constraints and guidelines for constructing a consistent model of emergent spacetime 
and matter from the dynamics of a QCA. In the following subsections, we will discuss each 
of these assumptions in more detail, and derive the general form of the local Hamiltonian 
that is compatible with them. 
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B.2.2. Quantum Cellular Automata 


A quantum cellular automaton (QCA) is a discrete model of quantum computation that 
describes the evolution of a lattice of quantum systems under a set of local, unitary, and 
translation-invariant rules [?]. In the context of the HQA model, the lattice of quantum 
systems corresponds to the fundamental degrees of freedom that make up spacetime, and 
the local rules correspond to the dynamics that govern their evolution. Formally, a QCA 
is defined by a tuple (£,H,U), where: 


e £ is a discrete lattice, such as a square lattice or a hexagonal lattice, which repre- 
sents the spatial structure of the QCA. 


e H = @jec Ui is the Hilbert space of the QCA, where H, is the local Hilbert space 
of the quantum system at site 7. 


e U is a unitary operator that acts on the Hilbert space H and represents the local 
rules of the QCA. 


The unitary operator U is required to satisfy several properties, such as locality, translation- 
invariance, and reversibility. Locality means that U can be decomposed into a product 
of local unitary operators U;, each acting on a small neighborhood of sites around site 7: 


uU=|[U.. (54) 
ieL 
Translation-invariance means that the local unitary operators U; are the same for all sites 
i, up to a translation of the lattice: 


U; = TUT; *, (55) 


where 7; is the translation operator that shifts the lattice by the vector 2, and Us is a fixed 
local unitary operator that defines the rules of the QCA. Reversibility means that the 
unitary operator U has an inverse U~!, which is also a valid QCA operator and satisfies 
the property: 

Ch ae a Gee Ce (56) 
where I is the identity operator on the Hilbert space H. The evolution of the QCA is 
described by a discrete-time quantum walk, which is a sequence of unitary operators U(t) 
that act on the Hilbert space H at each time step t: 


—- t as eee 
UO) SU SU ee. (57) 
t times 
The state of the QCA at time t¢ is given by a vector |(t)) in the Hilbert space H, which 
evolves according to the unitary operator U(t): 


|W(t)) = U(E)|Y(0)), (58) 
where |w(0)) is the initial state of the QCA. In the context of the HQA model, the QCA is 
assumed to be a two-dimensional lattice of qubits, with a local Hilbert space H; = C? at 
each site 7. The local unitary operators U; are assumed to act on a small neighborhood of 
qubits around each site, such as the four nearest neighbors in a square lattice, or the three 
nearest neighbors in a hexagonal lattice. The specific form of the local unitary operators 
U; is not fixed a priori, but is instead determined by the local Hamiltonian of the QCA, 
which generates the unitary evolution of the system. In the next subsection, we will 
derive the general form of the local Hamiltonian that is compatible with the fundamental 
principles of the HQA model, and discuss its symmetries and conserved quantities. 
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B.2.3 General Form of the Local Hamiltonian 


The local Hamiltonian of the QCA is a Hermitian operator H that acts on the Hilbert 
space H and generates the unitary evolution of the system according to the Schrodinger 
equation: 

a 

the WO) = Av), (59) 
where fi is the reduced Planck constant, and |y(t)) is the state of the QCA at time t. In 
the context of the HQA model, the local Hamiltonian H is assumed to be a sum of local 
terms H;, each acting on a small neighborhood of qubits around site 2: 


HS Hy (60) 
i€L 

The local terms H; are required to satisfy several properties, which follow from the 
fundamental principles of the HQA model, such as locality, translation-invariance, and 
preservation of total entanglement entropy. Locality means that each local term H; can 
only act on a finite number of qubits around site 7, and cannot depend on the state of 
qubits that are far away from 7. This property ensures that the dynamics of the QCA are 
causal and respect the speed of light limit, and is a necessary condition for the emergence 
of a local spacetime geometry. Translation-invariance means that the local terms H; are 
the same for all sites 7, up to a translation of the lattice: 


iH; = T;HoT;"*, (61) 


where 7; is the translation operator that shifts the lattice by the vector 7, and Hp is a fixed 
local term that defines the interactions of the QCA. Preservation of total entanglement 
entropy means that the local Hamiltonian H must not increase the total amount of 
entanglement in the QCA, but only redistribute it locally. This property is a consequence 
of the holographic principle, which states that the total entanglement entropy of a region 
of space is proportional to the area of its boundary, and is a necessary condition for 
the emergence of a consistent spacetime geometry. To derive the general form of the 
local terms H; that satisfy these properties, we first note that each local term must be 
a Hermitian operator that acts on a finite number of qubits around site 7. The most 
general form of such an operator is a linear combination of products of Pauli operators 
X,Y, and Z, which form a basis for the space of Hermitian operators on a single qubit: 


i S- eo i @Q-::® a" (62) 
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where 71,...,%n are the sites in the neighborhood of site 7, j1,...,jn € {0, 1, 2,3} are the 
indices of the Pauli operators, with o9 = I, 0, = X, 02 = Y, and 03 = Z, and cj,,_j,, are 
real coefficients that define the strength and sign of each interaction term. The coefficients 
Cj,,...,j, are constrained by the symmetries and conserved quantities of the QCA, which 
follow from the fundamental principles of the HQA model. In particular, the translation- 
invariance of the QCA implies that the coefficients c,;,__;,, must be the same for all sites 
i, up to a permutation of the indices: 


(4) — (0) 
Chr yeadn zy Cot) seu (Un)? (63) 
where 7 is a permutation of the indices {1,...,n} that depends on the relative position 
of the sites 21,...,%, with respect to the site 7. The preservation of total entanglement 
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entropy implies that the local terms H; must not change the total amount of entanglement 
in the QCA, but only redistribute it locally. This means that the coefficients c;,__;,, must 
satisfy certain constraints, which depend on the specific form of the entanglement measure 
used. For example, if we use the von Neumann entropy as a measure of entanglement, 
then the coefficients must satisfy the condition: 


S- Chen tr (of ®-+-@& op) = 0, (64) 
J1seesJn 

for any density matrix p that describes the state of the QCA. In addition to these con- 
straints, the local terms H; may also be required to satisfy certain symmetries, which 
depend on the specific form of the emergent spacetime and matter that we want to de- 
scribe. For example, if we want to describe a spacetime with Lorentz invariance, then 
the local terms must be invariant under rotations and boosts of the lattice. Similarly, if 
we want to describe matter with gauge symmetry, then the local terms must be invariant 
under local gauge transformations of the qubits. The most general form of the local terms 
Hf that satisfy all these constraints can be written as: 


Hey Je Ye so?” Oo Gal”, (65) 
a Dl geeyJn 

where a labels the different types of interactions, J, are the coupling constants that define 

the strength of each interaction, and Ces are the coefficients that define the specific 

form of each interaction, subject to the constraints discussed above. Some examples of 

local terms that satisfy these constraints and have been studied in the context of quantum 


many-body physics and quantum information theory include: 
e The Heisenberg XXX model, which describes a system of interacting spins with 
SU(2) symmetry: 
Hy=J S > (XX; + VY; + Z,Z;), (66) 
JEN (i) 
where (i) denotes the set of nearest neighbors of site 7, and J is the coupling 
constant that defines the strength of the interaction. 


e The transverse-field Ising model, which describes a system of interacting spins with 
Z2 symmetry: 
H=J SY) ZZ; +hS_ Xi, (67) 
jEN(i) i€L 
where h is the strength of the transverse magnetic field. 


e The Kitaev honeycomb model, which describes a system of interacting spins with 
a topological phase: 


Hy=J, D> XiXj+ dy S> VNi +5. SY) 2%;, (68) 
JEN? (t) JEN y (i) JENz (i) 
where N,(i), N,(i), and N.(2) denote the sets of nearest neighbors of site 7 in 


the three different directions of the honeycomb lattice, and J;, Jy, and J, are the 
coupling constants that define the strength of the interactions in each direction. 


In the next section, we will classify the possible local terms H; according to their sym- 
metries and conserved quantities, and discuss their implications for the emergent physics 
of the HQA model. 
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B.3 Classification of Local Hamiltonians 


In this section, we classify the possible local terms H; that can appear in the local 
Hamiltonian H of the QCA, according to their symmetries and conserved quantities. We 
show that the different classes of local terms correspond to different types of emergent 
spacetime and matter, and discuss their implications for the physics of the HQA model. 


B.3.1 Symmetries and Conserved Quantities 


The local terms H; that appear in the local Hamiltonian H of the QCA can be classified 
according to their symmetries and conserved quantities, which follow from the fundamen- 
tal principles of the HQA model, such as locality, translation-invariance, and preservation 
of total entanglement entropy. The symmetries of the local terms H; are the transforma- 
tions of the qubits that leave the Hamiltonian invariant, up to a constant shift in energy. 
Some examples of symmetries that can appear in the local terms include: 


e Global symmetries, such as the SU(2) symmetry of the Heisenberg XXX model, 
which corresponds to a rotation of all the qubits by the same angle. 


e Local symmetries, such as the Z2 symmetry of the transverse-field Ising model, 
which corresponds to a flip of all the qubits on a given sublattice. 


e Gauge symmetries, such as the U(1) symmetry of electromagnetism, which corre- 
sponds to a local phase rotation of the qubits. 


The conserved quantities of the local terms H; are the observables that commute with the 
Hamiltonian, and whose expectation values remain constant under the unitary evolution 
of the QCA. Some examples of conserved quantities that can appear in the local terms 
include: 


e Global charges, such as the total spin of the Heisenberg XXX model, which is 
conserved due to the SU(2) symmetry of the Hamiltonian. 


e Local charges, such as the total spin on each sublattice of the transverse-field Ising 
model, which is conserved due to the Z2 symmetry of the Hamiltonian. 


e Topological charges, such as the anyonic excitations of the Kitaev honeycomb 
model, which are conserved due to the topological order of the ground state. 


The symmetries and conserved quantities of the local terms H; play a crucial role in 
determining the emergent physics of the HQA model, as they constrain the possible types 
of spacetime and matter that can arise from the dynamics of the QCA. In particular, 
the global symmetries of the local terms correspond to the symmetries of the emergent 
spacetime, such as rotational invariance and Lorentz invariance, while the local and gauge 
symmetries correspond to the symmetries of the emergent matter, such as the U(1) 
gauge symmetry of electromagnetism and the SU(3) gauge symmetry of the strong force. 
Similarly, the conserved quantities of the local terms correspond to the conserved charges 
of the emergent matter, such as the electric charge and the color charge of quarks and 
gluons. The conservation of these charges is a consequence of the symmetries of the local 
terms, and is essential for the consistency and stability of the emergent physics. In the 
next subsection, we will classify the possible local terms H; according to their symmetries 
and conserved quantities, and discuss their implications for the emergent spacetime and 
matter of the HQA model. 
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B.3.2 Classification of Local Terms 


The local terms H; that appear in the local Hamiltonian H of the QCA can be classified 
into different classes, according to their symmetries and conserved quantities. Each class 
of local terms corresponds to a different type of emergent spacetime and matter, with its 
own unique properties and phenomenology. Here are some examples of the main classes 
of local terms that can appear in the HQA model: 


SU(2)-invariant terms: These are local terms that are invariant under global 
SU(2) rotations of the qubits, and have a conserved total spin. Examples include 
the Heisenberg XXX model and the Heisenberg XXZ model. These terms give 
rise to emergent spacetimes with rotational invariance, and matter fields with spin 
degrees of freedom, such as fermions and gauge bosons. 


U(1)-invariant terms: These are local terms that are invariant under local U(1) 
phase rotations of the qubits, and have a conserved total charge. Examples include 
the Bose-Hubbard model and the quantum rotor model. These terms give rise to 
emergent spacetimes with gauge invariance, and matter fields with charge degrees 
of freedom, such as electrons and photons. 


Z2-invariant terms: These are local terms that are invariant under local Z2 flips 
of the qubits, and have a conserved total parity. Examples include the transverse- 
field Ising model and the Kitaev toric code model. These terms give rise to emergent 
spacetimes with discrete symmetries, and matter fields with binary degrees of free- 
dom, such as Ising spins and anyons. 


Topologically-ordered terms: These are local terms that have a topological or- 
der, which means that they have a degenerate ground state and anyonic excitations 
that are protected by a gap in the energy spectrum. Examples include the Kitaev 
honeycomb model and the Levin-Wen model. These terms give rise to emergent 
spacetimes with non-trivial topology, and matter fields with exotic statistics, such 
as Majorana fermions and non-Abelian anyons. 


Fermionic terms: These are local terms that involve fermionic operators, which 
satisfy the canonical anticommutation relations and the Pauli exclusion principle. 
Examples include the Hubbard model and the t-J model. These terms give rise 
to emergent spacetimes with fermionic degrees of freedom, and matter fields with 
half-integer spin, such as electrons and quarks. 


Bosonic terms: These are local terms that involve bosonic operators, which sat- 
isfy the canonical commutation relations and can occupy the same quantum state. 
Examples include the Bose-Hubbard model and the quantum rotor model. These 
terms give rise to emergent spacetimes with bosonic degrees of freedom, and matter 
fields with integer spin, such as photons and gluons. 


Each of these classes of local terms has its own unique set of symmetries and conserved 
quantities, which determine the properties of the emergent spacetime and matter. For 
example, the SU(2)-invariant terms give rise to spacetimes with rotational invariance 
and matter fields with spin, while the U(1)-invariant terms give rise to spacetimes with 
gauge invariance and matter fields with charge. Similarly, the topologically-ordered terms 
give rise to spacetimes with non-trivial topology and matter fields with exotic statistics, 
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while the fermionic and bosonic terms give rise to spacetimes with fermionic and bosonic 
degrees of freedom, respectively. It is important to note that these classes of local terms 
are not mutually exclusive, and that a given local Hamiltonian H can contain terms 
from multiple classes. For example, the Hubbard model contains both fermionic terms 
and SU(2)-invariant terms, which give rise to a spacetime with both fermionic degrees 
of freedom and rotational invariance. Similarly, the Kitaev honeycomb model contains 
both topologically-ordered terms and Z2-invariant terms, which give rise to a spacetime 
with both non-trivial topology and discrete symmetries. The specific combination of 
local terms that appears in the local Hamiltonian H of the QCA depends on the details 
of the emergent physics that we want to describe, and on the fundamental principles 
of the HQA model, such as locality, translation-invariance, and preservation of total 
entanglement entropy. In the next section, we will discuss some examples of how different 
combinations of local terms can give rise to different types of emergent spacetime and 
matter, and compare their properties with those of the known laws of physics. 


B.4. Emergent Physics of Different Local Hamiltonians 


In this section, we analyze the emergent physics that arises from different choices of the 
local Hamiltonian H in the HQA model, and compare their properties with those of 
the known laws of physics. We focus on three specific examples of local Hamiltonians 
that have been studied in the context of quantum many-body physics and quantum 
information theory: the Heisenberg XXX model, the transverse-field Ising model, and 
the Kitaev honeycomb model. For each of these models, we discuss the symmetries and 
conserved quantities of the local terms, the properties of the emergent spacetime and 
matter, and the implications for the HQA model as a theory of quantum gravity. 


B.4.1 Heisenberg XXX Model 


The Heisenberg XXX model is a local Hamiltonian that describes a system of interacting 
spins on a lattice, with SU(2) symmetry and a conserved total spin. The local terms of 
the Heisenberg XXX model are given by: 


Hp= J >) OGXG+ VY; + Z.Z,), (69) 
JEN (i) 

where J is the coupling constant that determines the strength of the interactions, and 
N (i) denotes the set of nearest neighbors of site i. The Heisenberg XXX model has several 
important properties that make it a promising candidate for the local Hamiltonian of the 
HQA model. First, it is a local and translation-invariant Hamiltonian, which satisfies the 
fundamental principles of the HQA model, such as locality and homogeneity of space. 
Second, it has a global SU(2) symmetry, which corresponds to the rotational invariance of 
the emergent spacetime, and a conserved total spin, which corresponds to the conservation 
of angular momentum in the emergent matter fields. Third, it has a rich phase diagram, 
which includes ferromagnetic, antiferromagnetic, and spin-liquid phases, depending on 
the value of the coupling constant J and the geometry of the lattice. In the context of 
the HQA model, the Heisenberg XXX model gives rise to an emergent spacetime with 
the following properties: 


e The spacetime is discrete and has a regular lattice structure, with each site of the 
lattice corresponding to a fundamental unit of space, and each link of the lattice 
corresponding to a fundamental unit of time. 
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e The spacetime has a global SU(2) symmetry, which corresponds to the rotational in- 
variance of space, and a conserved total spin, which corresponds to the conservation 
of angular momentum. 


e The curvature of the spacetime is determined by the local entanglement structure 
of the qubits, and is related to the strength of the interactions between the spins. 
In particular, regions of high curvature correspond to regions of high entanglement, 
where the spins are strongly correlated with each other. 


e The topology of the spacetime is determined by the global entanglement structure of 
the qubits, and is related to the phase of the Heisenberg XXX model. In particular, 
the ferromagnetic phase corresponds to a spacetime with a trivial topology, while 
the antiferromagnetic and spin-liquid phases correspond to spacetimes with non- 
trivial topologies, such as a torus or a sphere. 


The Heisenberg XXX model also gives rise to emergent matter fields with the following 
properties: 


e The matter fields are discrete and have a regular lattice structure, with each site 
of the lattice corresponding to a fundamental unit of matter, and each link of the 
lattice corresponding to a fundamental unit of interaction. 


e The matter fields have a global SU(2) symmetry, which corresponds to the conser- 
vation of spin, and a conserved total spin, which corresponds to the conservation 
of angular momentum. 


e The matter fields have fermionic statistics, which means that they obey the Pauli 
exclusion principle and the canonical anticommutation relations. This is a conse- 
quence of the fact that the local terms of the Heisenberg XXX model involve pairs 
of qubits, which can be mapped to fermionic operators using the Jordan-Wigner 
transformation. 


e The matter fields have a mass that is determined by the strength of the interac- 
tions between the spins, and a charge that is determined by the local entanglement 
structure of the qubits. In particular, regions of high charge correspond to regions 
of high entanglement, where the spins are strongly correlated with each other. 


The emergent physics of the Heisenberg XXX model has several interesting implications 
for the HQA model as a theory of quantum gravity. First, it suggests that the fundamental 
units of space and time are discrete and have a regular lattice structure, which is consistent 
with the idea of a minimum length scale in quantum gravity, such as the Planck length. 
Second, it suggests that the curvature and topology of spacetime are determined by the 
entanglement structure of the underlying quantum degrees of freedom, which is consistent 
with the holographic principle and the idea of emergent gravity. Third, it suggests that 
the matter fields have fermionic statistics and a conserved spin, which is consistent with 
the known properties of elementary particles, such as electrons and quarks. However, the 
Heisenberg XXX model also has some limitations as a model of quantum gravity. First, it 
does not include any gauge fields or gauge symmetries, which are essential for describing 
the fundamental interactions of nature, such as electromagnetism and the strong force. 
Second, it does not include any mechanism for the emergence of Lorentz invariance or the 
speed of light limit, which are fundamental properties of special relativity. Third, it does 
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not include any mechanism for the emergence of the standard model of particle physics, 
which describes the properties and interactions of the elementary particles that make up 
matter. To address these limitations, we need to consider more general local Hamiltonians 
that include additional symmetries and conserved quantities, such as gauge invariance 
and Lorentz invariance. In the next subsections, we will discuss two such examples: the 
transverse-field Ising model and the Kitaev honeycomb model. 


B.4.2 Transverse-Field Ising Model 


The transverse-field Ising model is a local Hamiltonian that describes a system of inter- 
acting spins on a lattice, with Z2 symmetry and a conserved total parity. The local terms 
of the transverse-field Ising model are given by: 


Hp=J > ZZ, +hS_X,, (70) 
JEN (A) ieL 

where J is the coupling constant that determines the strength of the interactions, h is the 
strength of the transverse magnetic field, and (i) denotes the set of nearest neighbors 
of site 7. The transverse-field Ising model has several important properties that make 
it a promising candidate for the local Hamiltonian of the HQA model. First, it is a 
local and translation-invariant Hamiltonian, which satisfies the fundamental principles of 
the HQA model, such as locality and homogeneity of space. Second, it has a global Z2 
symmetry, which corresponds to the discrete symmetry of the emergent spacetime, and a 
conserved total parity, which corresponds to the conservation of charge in the emergent 
matter fields. Third, it has a rich phase diagram, which includes a paramagnetic phase, a 
ferromagnetic phase, and a quantum critical point, depending on the value of the coupling 
constant J and the strength of the transverse field h. In the context of the HQA model, 
the transverse-field Ising model gives rise to an emergent spacetime with the following 
properties: 


e The spacetime is discrete and has a regular lattice structure, with each site of the 
lattice corresponding to a fundamental unit of space, and each link of the lattice 
corresponding to a fundamental unit of time. 


e The spacetime has a global Z2 symmetry, which corresponds to the discrete sym- 
metry of space, and a conserved total parity, which corresponds to the conservation 
of charge. 


e The curvature of the spacetime is determined by the local entanglement structure 
of the qubits, and is related to the strength of the interactions between the spins 
and the strength of the transverse field. In particular, regions of high curvature 
correspond to regions of high entanglement, where the spins are strongly correlated 
with each other and with the transverse field. 


e The topology of the spacetime is determined by the global entanglement structure 
of the qubits, and is related to the phase of the transverse-field Ising model. In 
particular, the paramagnetic phase corresponds to a spacetime with a trivial topol- 
ogy, while the ferromagnetic phase corresponds to a spacetime with a non-trivial 
topology, such as a torus or a sphere. 


The transverse-field Ising model also gives rise to emergent matter fields with the following 
properties: 
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e The matter fields are discrete and have a regular lattice structure, with each site 
of the lattice corresponding to a fundamental unit of matter, and each link of the 
lattice corresponding to a fundamental unit of interaction. 


e The matter fields have a global Z2 symmetry, which corresponds to the conservation 
of parity, and a conserved total parity, which corresponds to the conservation of 
charge. 


e The matter fields have bosonic statistics, which means that they obey the canon- 
ical commutation relations and can occupy the same quantum state. This is a 
consequence of the fact that the local terms of the transverse-field Ising model in- 
volve single qubits, which can be mapped to bosonic operators using the Schwinger 
representation. 


e The matter fields have a mass that is determined by the strength of the interactions 
between the spins and the strength of the transverse field, and a charge that is 
determined by the local entanglement structure of the qubits. In particular, regions 
of high charge correspond to regions of high entanglement, where the spins are 
strongly correlated with each other and with the transverse field. 


The emergent physics of the transverse-field Ising model has several interesting impli- 
cations for the HQA model as a theory of quantum gravity. First, it suggests that the 
fundamental units of space and time are discrete and have a regular lattice structure, 
which is consistent with the idea of a minimum length scale in quantum gravity, such as 
the Planck length. Second, it suggests that the curvature and topology of spacetime are 
determined by the entanglement structure of the underlying quantum degrees of freedom, 
which is consistent with the holographic principle and the idea of emergent gravity. Third, 
it suggests that the matter fields have bosonic statistics and a conserved charge, which is 
consistent with the known properties of some elementary particles, such as photons and 
gluons. However, the transverse-field Ising model also has some limitations as a model 
of quantum gravity. First, it does not include any fermionic degrees of freedom, which 
are essential for describing the properties of matter fields such as electrons and quarks. 
Second, it does not include any mechanism for the emergence of continuous symmetries, 
such as the U(1) gauge symmetry of electromagnetism or the SU(3) gauge symmetry of 
the strong force. Third, it does not include any mechanism for the emergence of the 
standard model of particle physics, which describes the properties and interactions of the 
elementary particles that make up matter. To address these limitations, we need to con- 
sider more general local Hamiltonians that include both fermionic and bosonic degrees of 
freedom, as well as additional symmetries and conserved quantities, such as gauge invari- 
ance and Lorentz invariance. In the next subsection, we will discuss one such example: 
the Kitaev honeycomb model. 


B.4.3. Kitaev Honeycomb Model 


The Kitaev honeycomb model is a local Hamiltonian that describes a system of interacting 
spins on a honeycomb lattice, with a topological order and anyonic excitations. The local 
terms of the Kitaev honeycomb model are given by: 


Hy ¥) MGA, Ved (71) 


JEN; (2) JENy (i) JEN (i) 
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where J,, Jy, and J, are the coupling constants that determine the strength of the 
interactions in the three different directions of the honeycomb lattice, and N;(i), N,(#), 
and N,(i) denote the sets of nearest neighbors of site 7 in the three different directions. 
The Kitaev honeycomb model has several important properties that make it a promising 
candidate for the local Hamiltonian of the HQA model. First, it is a local and translation- 
invariant Hamiltonian, which satisfies the fundamental principles of the HQA model, such 
as locality and homogeneity of space. Second, it has a topological order, which means 
that it has a degenerate ground state and anyonic excitations that are protected by a 
gap in the energy spectrum. Third, it has a rich phase diagram, which includes a gapped 
phase with Abelian anyons, a gapless phase with Majorana fermions, and a gapped phase 
with non-Abelian anyons, depending on the values of the coupling constants J,, Jy, and 
J,. In the context of the HQA model, the Kitaev honeycomb model gives rise to an 
emergent spacetime with the following properties: 


e The spacetime is discrete and has a honeycomb lattice structure, with each site of 
the lattice corresponding to a fundamental unit of space, and each link of the lattice 
corresponding to a fundamental unit of time. 


e The spacetime has a topological order, which means that it has a non-trivial topol- 
ogy and a degenerate ground state that is protected by a gap in the energy spec- 
trum. This topological order is characterized by a set of topological invariants, 
such as the Chern number and the winding number, which are related to the global 
entanglement structure of the qubits. 


e The curvature of the spacetime is determined by the local entanglement structure 
of the qubits, and is related to the strength of the interactions between the spins 
in the three different directions of the honeycomb lattice. In particular, regions 
of high curvature correspond to regions of high entanglement, where the spins are 
strongly correlated with each other in a specific pattern. 


e The topology of the spacetime is determined by the global entanglement structure 
of the qubits, and is related to the phase of the Kitaev honeycomb model. In 
particular, the gapped phase with Abelian anyons corresponds to a spacetime with 
a torus topology, while the gapless phase with Majorana fermions corresponds to a 
spacetime with a spinor bundle topology, and the gapped phase with non-Abelian 
anyons corresponds to a spacetime with a more exotic topology, such as a punctured 
torus or a genus-2 surface. 


The Kitaev honeycomb model also gives rise to emergent matter fields with the following 
properties: 


e The matter fields are discrete and have a honeycomb lattice structure, with each 
site of the lattice corresponding to a fundamental unit of matter, and each link of 
the lattice corresponding to a fundamental unit of interaction. 


e The matter fields have a topological order, which means that they have anyonic 
statistics and a degenerate ground state that is protected by a gap in the energy 
spectrum. The anyonic statistics of the matter fields are determined by the topo- 
logical invariants of the emergent spacetime, such as the Chern number and the 
winding number. 


40 


e The matter fields have both fermionic and bosonic degrees of freedom, which arise 
from the interplay between the spin degrees of freedom and the topological order 
of the Kitaev honeycomb model. In particular, the gapped phase with Abelian 
anyons corresponds to a system of interacting bosons, while the gapless phase with 
Majorana fermions corresponds to a system of interacting fermions, and the gapped 
phase with non-Abelian anyons corresponds to a system of interacting anyons with 
exotic statistics. 


e The matter fields have a mass that is determined by the strength of the interactions 
between the spins in the three different directions of the honeycomb lattice, and 
a charge that is determined by the local entanglement structure of the qubits. In 
particular, regions of high charge correspond to regions of high entanglement, where 
the spins are strongly correlated with each other in a specific pattern that gives rise 
to the anyonic excitations. 


The emergent physics of the Kitaev honeycomb model has several interesting implications 
for the HQA model as a theory of quantum gravity. First, it suggests that the fundamental 
units of space and time are discrete and have a honeycomb lattice structure, which is 
consistent with the idea of a minimum length scale in quantum gravity, such as the Planck 
length. Second, it suggests that the curvature and topology of spacetime are determined 
by the entanglement structure of the underlying quantum degrees of freedom, which is 
consistent with the holographic principle and the idea of emergent gravity. Third, it 
suggests that the matter fields have anyonic statistics and a topological order, which is 
consistent with the idea of exotic particles and phases of matter that arise in theories 
of quantum gravity, such as string theory and loop quantum gravity. Moreover, the 
Kitaev honeycomb model provides a concrete example of how the standard model of 
particle physics could emerge from the dynamics of the HQA model. In particular, 
the gapless phase of the Kitaev honeycomb model, which is described by a system of 
interacting Majorana fermions, has many similarities with the chiral fermions of the 
standard model, such as the left-handed and right-handed components of the electron and 
the neutrino. The gapped phases of the Kitaev honeycomb model, which are described 
by systems of interacting anyons, also have many similarities with the gauge bosons 
and the Higgs boson of the standard model, which mediate the fundamental interactions 
between the fermions. Of course, the Kitaev honeycomb model is still a simplified model of 
quantum gravity, and it does not include all the features and complexities of the standard 
model, such as the specific gauge groups and the hierarchy of fermion masses. To fully 
derive the standard model from the HQA model, we would need to consider more general 
local Hamiltonians that include additional symmetries and conserved quantities, such as 
the SU(3)xSU(2)xU(1) gauge symmetry of the standard model, and the conservation of 
baryon and lepton number. We would also need to understand how these symmetries 
and conserved quantities emerge from the dynamics of the HQA model, and how they 
relate to the entanglement structure of the underlying qubits. Nevertheless, the Kitaev 
honeycomb model provides a valuable proof of concept for the idea that the standard 
model of particle physics could emerge from the dynamics of a quantum many-body 
system, such as the HQA model. It also highlights the importance of topological order 
and anyonic statistics in theories of quantum gravity, and suggests that these features 
could play a crucial role in the unification of quantum mechanics and general relativity. 
In the next section, we will discuss the criteria for selecting a specific local Hamiltonian 
for the HQA model, based on its ability to reproduce the known laws of physics and its 
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potential for experimental realization and quantum simulation. 


B.5 Criteria for Selecting the Local Hamiltonian 


In the previous sections, we have discussed the criteria for selecting the local Hamilto- 
nian for the HQA model, based on its consistency with known physics, its potential for 
unification, and its experimental realization and quantum simulation. In this section, 
we will provide a detailed justification for the Heisenberg XXX model as a promising 
candidate for the local Hamiltonian of the HQA model, based on these criteria. The 
Heisenberg XXX model is a quantum spin model that describes a system of interacting 
spins on a lattice, with SU(2) symmetry and a conserved total spin. The local terms of 
the Heisenberg XXX model are given by: 


Hie=J S) (XiXj3+Vi¥; + 22,), (72) 
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where J is the coupling constant that determines the strength of the interactions, and 
N (i) denotes the set of nearest neighbors of site 7. The Heisenberg XXX model has 
several properties that make it a promising candidate for the local Hamiltonian of the 
HQA model, based on the criteria discussed in the previous sections. In particular: 


B.5.1 Consistency with Known Physics 


The Heisenberg XXX model is consistent with several key aspects of known physics, such 
as: 


e Quantum mechanics: The Heisenberg XXX model is a quantum mechanical model, 
which describes the behavior of spins in terms of quantum states and operators. 
It satisfies the basic postulates of quantum mechanics, such as the superposition 
principle, the uncertainty principle, and the Born rule for probability amplitudes. 


e Rotational invariance: The Heisenberg XXX model has a global SU(2) symmetry, 
which corresponds to the rotational invariance of space. This means that the emer- 
gent physics of the model, such as the properties of the emergent spacetime and 
matter fields, are invariant under rotations and Lorentz transformations, as required 
by the principles of special and general relativity. 


e Spin-statistics theorem: The Heisenberg XXX model satisfies the spin-statistics 
theorem, which relates the spin of a particle to its statistics (bosonic or fermionic). 
In particular, the model describes a system of spin-1/2 particles, which are fermions 
and obey the Pauli exclusion principle. This is consistent with the observed prop- 
erties of the elementary particles, such as electrons and quarks, which are also 
fermions with spin-1/2. 


Moreover, the Heisenberg XXX model has been studied extensively in the context of 
condensed matter physics and quantum information theory, and has been shown to exhibit 
several interesting phenomena that are relevant for quantum gravity, such as: 


e Entanglement entropy: The ground state of the Heisenberg XXX model has a non- 
zero entanglement entropy, which scales logarithmically with the size of the system. 
This is consistent with the holographic principle, which states that the entanglement 
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entropy of a region of space is proportional to the area of its boundary, rather than 
its volume. 


e Quantum phase transitions: The Heisenberg XXX model exhibits several quantum 
phase transitions, which are driven by the competition between the interactions and 
the quantum fluctuations in the system. These phase transitions are characterized 
by a diverging correlation length and a vanishing energy gap, and are accompa- 
nied by a change in the symmetry and the topology of the ground state. This is 
reminiscent of the phase transitions that are expected to occur in quantum gravity, 
such as the transition from a pre-geometric phase to a geometric phase, or from a 
topological phase to a non-topological phase. 


e Emergent gauge fields: The Heisenberg XXX model can be mapped to a system of 
interacting fermions, which are coupled to emergent gauge fields. These gauge fields 
arise from the constraints and the symmetries of the spin system, and mediate the 
interactions between the fermions. This is similar to the way in which the gauge 
fields of the standard model, such as the photon and the gluon, arise from the 
symmetries of the underlying quantum fields, and mediate the interactions between 
the elementary particles. 


These properties suggest that the Heisenberg XXX model is a promising candidate for 
the local Hamiltonian of the HQA model, as it is consistent with several key aspects of 
known physics, and exhibits several interesting phenomena that are relevant for quantum 
gravity. 


B.5.2 Potential for Unification 


The Heisenberg XXX model also has a potential for unification, as it can be generalized 
and extended to include additional symmetries and interactions that are relevant for the 
fundamental forces of nature. In particular: 


e Gauge symmetries: The Heisenberg XXX model can be generalized to include local 
gauge symmetries, by introducing additional degrees of freedom and constraints on 
the lattice. For example, one can introduce a U(1) gauge symmetry by coupling 
the spins to a dynamical electromagnetic field, or an SU(2) gauge symmetry by 
introducing a non-Abelian vector potential on the links of the lattice. These gauge 
symmetries can give rise to the gauge bosons of the standard model, such as the 
photon and the W and Z bosons, and can provide a unified description of the 
electromagnetic and weak interactions. 


e Chiral fermions: The Heisenberg XXX model can be extended to include chiral 
fermions, by introducing a spin-orbit coupling term or a Rashba term on the lat- 
tice. These terms can give rise to a Dirac cone in the energy spectrum, and can 
distinguish between the left-handed and right-handed components of the fermions. 
This is essential for reproducing the chiral structure of the weak interaction, and 
for generating the parity violation and the CP violation in the standard model. 


e Hierarchy of scales: The Heisenberg XXX model can be modified to include a 
hierarchy of energy scales, by introducing additional terms and couplings in the 
Hamiltonian. For example, one can introduce a Dzyaloshinskii-Moriya interaction 
term, which breaks the SU(2) symmetry and generates a gap in the energy spectrum, 
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or a long-range interaction term, which generates a dispersion in the energy bands. 
These terms can give rise to a separation of scales between the Planck scale and 
the electroweak scale, and can provide a mechanism for generating the observed 
values of the fundamental constants, such as the gravitational constant and the 
Higgs boson mass. 


These extensions and generalizations of the Heisenberg XXX model suggest that it has 
a potential for unification, as it can incorporate the gauge symmetries and the chiral 
fermions of the standard model, and can generate a hierarchy of energy scales that is 
consistent with the observed values of the fundamental constants. Of course, achieving 
a complete unification of the fundamental forces within the HQA model is a highly non- 
trivial task, and requires a careful fine-tuning of the parameters and the interactions in 
the Hamiltonian. Nevertheless, the Heisenberg XXX model provides a promising starting 
point for this endeavor, and offers a new perspective on the problem of unification based 
on the principles of quantum information and emergence. 


B.5.3. Experimental Realization and Quantum Simulation 


Finally, the Heisenberg XXX model is also suitable for experimental realization and 
quantum simulation, as it can be implemented on a variety of physical platforms and can 
be simulated efficiently on a quantum computer. In particular: 


e Cold atom gases: The Heisenberg XXX model can be realized using cold atom gases 
in optical lattices, by tuning the interactions and the symmetries of the system. For 
example, one can use a Fermi gas of atoms with two hyperfine states to realize the 
spin-1/2 Heisenberg model, and control the strength and the anisotropy of the 
interactions using Feshbach resonances and optical potentials. One can also use a 
Bose gas of atoms with multiple hyperfine states to realize higher-spin Heisenberg 
models, and study the emergence of exotic phases and excitations, such as the 
Haldane phase and the spinon excitations. 


e Superconducting qubits: The Heisenberg XXX model can also be realized using 
superconducting qubit arrays, by engineering the couplings and the interactions 
between the qubits. For example, one can use a two-dimensional array of transmon 
qubits to realize the Heisenberg model on a square lattice, and control the strength 
and the sign of the interactions using flux qubits and microwave drives. One can 
also use a three-dimensional array of flux qubits to realize the Heisenberg model 
on a cubic lattice, and study the emergence of topological phases and excitations, 
such as the 3D toric code and the loop excitations. 


e Quantum algorithms: The Heisenberg XXX model can be simulated efficiently 
on a quantum computer, using a variety of quantum algorithms and protocols. 
For example, one can use the Trotter-Suzuki decomposition to simulate the time 
evolution of the Heisenberg model, by breaking up the Hamiltonian into a sequence 
of local unitary gates. One can also use the variational quantum eigensolver (VQE) 
algorithm to find the ground state and the excited states of the Heisenberg model, by 
optimizing a parameterized quantum circuit using classical optimization techniques. 
Finally, one can use the quantum phase estimation algorithm to measure the energy 
spectrum and the correlation functions of the Heisenberg model, by applying a 
controlled unitary evolution to a quantum state and measuring the phase of the 
output state. 
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These experimental realizations and quantum simulations of the Heisenberg XXX model 
provide a powerful platform for studying the emergent physics of quantum gravity, and 
for testing the predictions of the HQA model in a controlled laboratory setting. They 
also offer a new perspective on the problem of quantum simulation, by showing how the 
principles of quantum information and emergence can be used to simulate complex quan- 
tum many-body systems, and to study the properties of strongly correlated materials 
and phases. In summary, the Heisenberg XXX model is a promising candidate for the 
local Hamiltonian of the HQA model, as it satisfies the criteria of consistency with known 
physics, potential for unification, and experimental realization and quantum simulation. 
It provides a simple and elegant description of the emergent physics of quantum gravity, 
based on the principles of quantum mechanics, rotational invariance, and spin-statistics. 
It also has a potential for unification, by incorporating the gauge symmetries and the 
chiral fermions of the standard model, and generating a hierarchy of energy scales that is 
consistent with the observed values of the fundamental constants. Finally, it is suitable 
for experimental realization and quantum simulation, using a variety of physical plat- 
forms and quantum algorithms, and offers a new perspective on the problem of quantum 
simulation and quantum many-body physics. Of course, the Heisenberg XXX model is 
not the only possible choice for the local Hamiltonian of the HQA model, and there may 
be other models and theories that satisfy the criteria discussed in this paper. In the next 
section, we will discuss some of the connections and analogies between the HQA model 
and other approaches to quantum gravity, and highlight the similarities and differences 
between them. 


B.6 Connections to Other Approaches 


In the previous sections, we have presented a detailed analysis of the HQA model, and 
justified the choice of the Heisenberg XXX model as a promising candidate for the lo- 
cal Hamiltonian of the model. In this section, we will discuss some of the connections 
and analogies between the HQA model and other approaches to quantum gravity, and 
highlight the similarities and differences between them. 


B.6.1 AdS/CFT Correspondence and Holography 


One of the most striking connections between the HQA model and other approaches to 
quantum gravity is the similarity with the AdS/CFT correspondence and the holographic 
principle. The AdS/CFT correspondence is a conjectured duality between a theory of 
gravity in anti-de Sitter (AdS) space and a conformal field theory (CFT) on the boundary 
of the space [?]. The duality states that the partition function of the gravity theory in 
the bulk is equal to the partition function of the CFT on the boundary, and that the 
correlation functions of the CFT can be computed from the gravity theory using the 
holographic dictionary. The HQA model shares several key features with the AdS/CFT 
correspondence, such as: 


e Emergent spacetime: In both the HQA model and the AdS/CFT correspondence, 
the spacetime geometry is not a fundamental concept, but emerges from the dy- 
namics of the underlying quantum degrees of freedom. In the HQA model, the 
spacetime emerges from the entanglement structure of the qubits on the lattice, 
while in the AdS/CFT correspondence, the spacetime emerges from the dynamics 
of the CFT on the boundary. 
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e Holographic principle: Both the HQA model and the AdS/CFT correspondence 
satisfy the holographic principle, which states that the degrees of freedom in a 
region of space are encoded on the boundary of the region, rather than in the bulk. 
In the HQA model, this is manifest in the fact that the entanglement entropy of 
a region of the lattice is proportional to the area of the boundary of the region, 
while in the AdS/CFT correspondence, this is manifest in the fact that the gravity 
theory in the bulk is dual to the CFT on the boundary. 


e Gauge/gravity duality: Both the HQA model and the AdS/CFT correspondence 
exhibit a duality between a gauge theory and a gravity theory. In the HQA model, 
the gauge theory is the theory of the emergent matter fields on the lattice, which 
are coupled to emergent gauge fields, while the gravity theory is the theory of the 
emergent spacetime geometry. In the AdS/CFT correspondence, the gauge theory 
is the CFT on the boundary, while the gravity theory is the theory of gravity in 
the bulk AdS space. 


These similarities suggest that the HQA model and the AdS/CFT correspondence may 
be different manifestations of the same underlying principle, namely the emergence of 
spacetime and gravity from the dynamics of a quantum many-body system. However, 
there are also some important differences between the two approaches, such as: 


e Spacetime geometry: In the AdS/CFT correspondence, the spacetime geometry is 
fixed and has a negative curvature, given by the AdS metric. In contrast, in the 
HQA model, the spacetime geometry is dynamical and can have different curvatures 
and topologies, depending on the parameters and the boundary conditions of the 
model. 


e Matter content: In the AdS/CFT correspondence, the matter content is given by the 
fields of the CFT on the boundary, which are typically gauge fields and scalar fields. 
In contrast, in the HQA model, the matter content is given by the emergent fields 
on the lattice, which can include both fermionic and bosonic degrees of freedom, as 
well as emergent gauge fields and anyons. 


e Quantum simulation: In the AdS/CFT correspondence, the duality between the 
gravity theory and the CFT is a mathematical statement, and it is not clear how to 
simulate the gravity theory using the CFT, or vice versa. In contrast, in the HQA 
model, the emergent spacetime and matter can be simulated directly on a quantum 
computer, using a variety of quantum algorithms and protocols, as discussed in the 
previous sections. 


These differences suggest that the HQA model and the AdS/CFT correspondence are 
complementary approaches to quantum gravity, which can provide different insights and 
perspectives on the problem of emergent spacetime and holography. 


B.6.2. Tensor Networks and Quantum Error Correction 


Another important connection between the HQA model and other approaches to quantum 
gravity is the similarity with tensor networks and quantum error correction. ‘Tensor 
networks are a class of variational ansatzes for the wavefunctions of quantum many-body 
systems, which are based on the idea of representing the wavefunction as a contraction of 
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local tensors [?]. Tensor networks have been used to study a wide range of quantum many- 
body phenomena, such as quantum phase transitions, topological order, and holography. 
The HQA model shares several key features with tensor networks, such as: 


e Entanglement structure: In both the HQA model and tensor networks, the en- 
tanglement structure of the quantum state plays a crucial role in determining the 
emergent properties of the system. In the HQA model, the entanglement entropy 
of a region of the lattice determines the geometry of the emergent spacetime, while 
in tensor networks, the entanglement entropy of a region of the network determines 
the accuracy of the variational approximation to the true wavefunction. 


e Holographic geometry: Both the HQA model and tensor networks can give rise to 
holographic geometries, in which the bulk spacetime emerges from the boundary de- 
grees of freedom. In the HQA model, this is manifest in the fact that the spacetime 
geometry is determined by the entanglement structure of the qubits on the lattice, 
while in tensor networks, this is manifest in the fact that the network geometry can 
be interpreted as a discretization of a bulk spacetime, with the boundary degrees 
of freedom corresponding to the boundary CFT. 


e Quantum error correction: Both the HQA model and tensor networks can be inter- 
preted as quantum error-correcting codes, which protect the quantum information 
from errors and decoherence. In the HQA model, the emergent spacetime can be 
viewed as a quantum error-correcting code, which encodes the quantum informa- 
tion of the matter fields in a redundant way, and protects it from local errors and 
fluctuations. In tensor networks, the network geometry can be viewed as a quan- 
tum error-correcting code, which encodes the quantum information of the boundary 
CFT in a redundant way, and protects it from errors and noise. 


These similarities suggest that the HQA model and tensor networks may be different 
ways of describing the same underlying physics, namely the emergence of spacetime and 
holography from the entanglement structure of a quantum many-body system. However, 
there are also some important differences between the two approaches, such as: 


e Dynamics: In tensor networks, the dynamics of the quantum state is typically 
described by a variational optimization procedure, which minimizes the energy of 
the state with respect to the parameters of the tensors. In contrast, in the HQA 
model, the dynamics of the quantum state is described by a unitary evolution, 
which is generated by the local Hamiltonian of the model. 


e Gauge invariance: In tensor networks, the gauge invariance of the emergent physics 
is typically imposed by hand, by requiring that the tensors satisfy certain symmetry 
constraints. In contrast, in the HQA model, the gauge invariance of the emergent 
physics arises naturally from the structure of the local Hamiltonian, and does not 
need to be imposed by hand. 


e Experimental realization: Tensor networks are typically used as a theoretical tool 
for studying quantum many-body systems, and are not directly amenable to exper- 
imental realization or quantum simulation. In contrast, the HQA model is designed 
to be experimentally realizable and quantum simulatable, using a variety of physical 
platforms and quantum algorithms, as discussed in the previous sections. 
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These differences suggest that the HQA model and tensor networks are complementary 
approaches to quantum gravity and holography, which can provide different insights and 
perspectives on the problem of emergent spacetime and quantum error correction. 


B.6.3. Loop Quantum Gravity and Spin Foam Models 


A third important connection between the HQA model and other approaches to quantum 
gravity is the similarity with loop quantum gravity (LQG) and spin foam models. LQG 
is a canonical approach to quantum gravity, which is based on the idea of quantizing 
the geometry of spacetime using loop variables and spin networks [?]. Spin foam models 
are a covariant approach to quantum gravity, which is based on the idea of representing 
the quantum geometry of spacetime using a sum over histories of spin foams, which are 
higher-dimensional generalizations of spin networks [?]. The HQA model shares several 
key features with LQG and spin foam models, such as: 


e Discrete spacetime: In both the HQA model and LQG/spin foam models, the 
spacetime geometry is fundamentally discrete, and is described by a network of 
quantum degrees of freedom. In the HQA model, the spacetime is described by a 
lattice of qubits, while in LQG/spin foam models, the spacetime is described by a 
network of loops and spins. 


e Quantum geometry: Both the HQA model and LQG/spin foam models describe the 
quantum geometry of spacetime using non-commutative operators and states. In 
the HQA model, the quantum geometry is encoded in the entanglement structure of 
the qubits on the lattice, while in LQG/spin foam models, the quantum geometry 
is encoded in the algebraic structure of the loop and spin variables. 


e Emergent matter: Both the HQA model and LQG/spin foam models can give rise to 
emergent matter degrees of freedom, which are not fundamental, but arise from the 
collective excitations of the quantum geometry. In the HQA model, the emergent 
matter fields are described by the local excitations of the qubits on the lattice, 
while in LQG/spin foam models, the emergent matter fields are described by the 
topological defects and excitations of the spin network. 


These similarities suggest that the HQA model and LQG/spin foam models may be 
different ways of describing the same underlying physics, namely the quantum geometry 
of spacetime and the emergence of matter from the collective degrees of freedom. However, 
there are also some important differences between the two approaches, such as: 


e Dynamics: In LQG/spin foam models, the dynamics of the quantum geometry is 
typically described by a sum over histories, which is defined by a path integral 
over the space of spin foams. In contrast, in the HQA model, the dynamics of the 
quantum geometry is described by a unitary evolution, which is generated by the 
local Hamiltonian of the model. 


e Holography: LQG/spin foam models do not typically incorporate the holographic 
principle, and do not describe the emergent spacetime as a hologram of the bound- 
ary degrees of freedom. In contrast, the HQA model is explicitly designed to in- 
corporate the holographic principle, and describes the emergent spacetime as a 
hologram of the entanglement structure of the qubits on the lattice. 
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e Experimental realization: LQG/spin foam models are typically used as a theoretical 
framework for studying quantum gravity, and are not directly amenable to experi- 
mental realization or quantum simulation. In contrast, the HQA model is designed 
to be experimentally realizable and quantum simulatable, using a variety of physical 
platforms and quantum algorithms, as discussed in the previous sections. 


These differences suggest that the HQA model and LQG/spin foam models are comple- 
mentary approaches to quantum gravity, which can provide different insights and per- 
spectives on the problem of quantum geometry and emergent matter. In summary, the 
HQA model has several important connections and analogies with other approaches to 
quantum gravity, such as the AdS/CFT correspondence, tensor networks, and LQG/spin 
foam models. These connections highlight the common themes and principles that under- 
lie these different approaches, such as the emergence of spacetime from quantum degrees 
of freedom, the holographic nature of gravity, and the role of entanglement and quantum 
information in the structure of spacetime. At the same time, these connections also reveal 
the unique features and advantages of the HQA model, such as its ability to incorporate 
fermionic degrees of freedom, its natural description of gauge invariance and topological 
order, and its suitability for experimental realization and quantum simulation. By explor- 
ing these connections and analogies, we can gain a deeper understanding of the nature 
of quantum gravity, and develop new tools and techniques for studying the emergence of 
spacetime and matter from quantum information. 


B.7 Conclusion 


In this appendix, we have presented a detailed analysis of the Holographic Quantum 
Automaton (HQA) model, a novel approach to quantum gravity that describes the emer- 
gence of spacetime and matter from the dynamics of a quantum many-body system. We 
have focused on the problem of selecting the local Hamiltonian of the model, which de- 
termines the interactions and symmetries of the quantum degrees of freedom, and plays 
a crucial role in the emergent physics of the model. We have discussed the criteria for 
selecting the local Hamiltonian, based on its consistency with known physics, its potential 
for unification, and its experimental realization and quantum simulation. We have ana- 
lyzed the properties of different local Hamiltonians, such as the Heisenberg XXX model, 
the transverse-field Ising model, and the Kitaev honeycomb model, and compared their 
predictions for the emergent spacetime and matter fields. We have also provided a de- 
tailed justification for the choice of the Heisenberg XXX model as a promising candidate 
for the local Hamiltonian of the HQA model, based on its consistency with quantum me- 
chanics, rotational invariance, and the spin-statistics theorem, as well as its potential for 
unification and experimental realization. Furthermore, we have explored the connections 
and analogies between the HQA model and other approaches to quantum gravity, such 
as the AdS/CFT correspondence, tensor networks, and loop quantum gravity. We have 
highlighted the common themes and principles that underlie these different approaches, 
such as the emergence of spacetime from quantum degrees of freedom, the holographic 
nature of gravity, and the role of entanglement and quantum information in the struc- 
ture of spacetime. We have also discussed the unique features and advantages of the 
HQA model, such as its ability to incorporate fermionic degrees of freedom, its natural 
description of gauge invariance and topological order, and its suitability for experimental 
realization and quantum simulation. The results of this appendix provide a solid foun- 
dation for the HQA model, and open up several new avenues for future research. Some 
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of the most important directions for future work include: 


e Unification: One of the most important challenges for the HQA model is to achieve 
a complete unification of the fundamental forces and particles of nature, by incor- 
porating the gauge symmetries and the chiral fermions of the standard model into 
the local Hamiltonian. This requires a careful fine-tuning of the parameters and 
the interactions of the model, and a deep understanding of the interplay between 
the different symmetries and conserved quantities. One promising approach is to 
start with the Heisenberg XXX model, and add additional terms and couplings that 
generate the desired gauge symmetries and chiral fermions, as discussed in Section 


e Holography: Another important challenge for the HQA model is to understand 
the precise nature of the holographic duality between the bulk spacetime and the 
boundary degrees of freedom, and to derive the holographic dictionary that relates 
the observables of the two theories. This requires a detailed analysis of the en- 
tanglement structure of the quantum state, and a careful study of the emergent 
geometry and topology of the spacetime. One promising approach is to use tensor 
network techniques, such as the multi-scale entanglement renormalization ansatz 
(MERA), to construct explicit holographic states that satisfy the desired proper- 
ties, as discussed in Section [B.6| 


e Quantum simulation: A third important challenge for the HQA model is to develop 
efficient quantum algorithms and protocols for simulating the emergent physics of 
the model, and to demonstrate the feasibility of experimental realization and quan- 
tum simulation. This requires a detailed analysis of the computational complexity 
and the resource requirements of the model, and a careful study of the noise and 
decoherence properties of the physical platforms. One promising approach is to 
use variational quantum algorithms, such as the variational quantum eigensolver 
(VQE), to optimize the parameters of the local Hamiltonian and the quantum cir- 
cuit, and to use quantum error correction techniques, such as the surface code, to 
protect the quantum information from errors and noise, as discussed in Section [B.5] 


e Phenomenology: A fourth important challenge for the HQA model is to derive 
testable predictions and observable consequences of the emergent physics, and to 
compare them with experimental data and astrophysical observations. This requires 
a detailed analysis of the low-energy effective theory of the model, and a careful 
study of the phenomenological implications of the emergent spacetime and matter 
fields. One promising approach is to use the holographic dictionary to compute the 
correlation functions and the scattering amplitudes of the boundary theory, and to 
compare them with the predictions of the standard model and the observations of 
high-energy particle colliders, as discussed in Section [B.6 


By pursuing these research directions, we can make significant progress towards a com- 
plete and consistent theory of quantum gravity, and shed new light on the fundamental 
nature of spacetime and matter. The HQA model provides a powerful and promising 
framework for this endeavor, and offers a fresh perspective on the problem of quantum 
gravity, based on the principles of quantum information and emergence. We believe that 
this approach has the potential to revolutionize our understanding of the universe, and 
to open up new frontiers in theoretical physics and quantum computing. 
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C Continuum Limit and Recovery of Known Physics 
in the Holographic Quantum Automaton Model 


This appendix investigates the continuum limit of the Holographic Quantum Automaton 
(HQA) model of emergent spacetime, and demonstrates how the known laws of physics, 
such as the Einstein equations and the Standard Model Lagrangian, can be recovered 
in this limit. We define a coarse-graining procedure for the qubit lattice, and show 
that it leads to a smooth, continuous spacetime manifold in the limit of large coarse- 
graining scale. We derive the effective action for the emergent metric tensor and matter 
fields in the continuum limit, using techniques from holography, tensor networks, and 
quantum field theory. We show that the effective action reproduces the Einstein equations 
and the Standard Model Lagrangian in the appropriate limits, with corrections due to 
the fundamental discreteness of the HQA model. We also discuss the interpretation 
of the continuum limit in terms of a renormalization group flow and a quantum error 
correction code, and compare our approach with other theories of quantum gravity and 
emergent spacetime. Our results establish a strong connection between the HQA model 
and established physics, and provide a framework for unifying quantum mechanics and 
general relativity at the fundamental level. 


C.1 Introduction 


The Holographic Quantum Automaton (HQA) model is a novel approach to quantum 
gravity that describes the fundamental building blocks of spacetime as quantum bits 
(qubits) evolving under local, unitary, and reversible rules [?]. The key features of the 
HQA model include the discreteness of spacetime at the Planck scale, the quantum nature 
of the fundamental degrees of freedom, the holographic principle, and the emergence of 
spacetime geometry from the entanglement structure of the qubit lattice. In a previous 
paper [?], we introduced the HQA model and derived some of its basic properties, such 
as the distance-mutual information relation and the entanglement area law. However, we 
did not provide a detailed description of how the continuum limit of the model is taken, 
or how the known laws of physics, such as the Einstein equations and the Standard 
Model Lagrangian, are recovered in this limit. These are crucial steps for establishing 
the connection between the HQA model and established theories, and for demonstrating 
its potential for unifying quantum mechanics and general relativity. In this appendix, 
we address these questions by providing a systematic analysis of the continuum limit of 
the HQA model, and by deriving the effective action for the emergent metric tensor and 
matter fields in this limit. We start by defining a coarse-graining procedure for the qubit 
lattice, which groups together neighboring qubits into coarse-grained cells, and we show 
that this procedure leads to a smooth, continuous spacetime manifold in the limit of large 
coarse-graining scale. We then use techniques from holography and tensor networks to 
derive the effective action for the emergent metric tensor in the continuum limit, and we 
show that it reduces to the Einstein-Hilbert action in the classical limit, with corrections 
due to quantum gravity effects. Next, we identify the local excitations and topological 
defects of the qubit lattice that correspond to emergent matter and gauge fields, and 
we derive their effective action in the continuum limit using techniques from quantum 
field theory and lattice gauge theory. We show that the effective action for matter and 
gauge fields reduces to the Standard Model Lagrangian in the low-energy limit, with 
the correct particle content, symmetries, and coupling constants. We also discuss the 
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corrections to the Standard Model that arise from the fundamental discreteness of the 
HQA model, and their potential observational signatures. In addition to the coarse- 
graining approach, we also discuss two other interpretations of the continuum limit of 
the HQA model. The first is in terms of a renormalization group flow, where each 
renormalization step corresponds to a coarse-graining of the qubit lattice, and the fixed 
points of the flow correspond to continuum theories with emergent spacetime and matter 
fields. The second is in terms of a quantum error correction code, where the logical 
qubits of the code encode the emergent degrees of freedom of spacetime and matter, and 
the properties of the code, such as the entanglement wedge reconstruction, determine 
the emergent geometry and fields in the continuum limit. Throughout the appendix, we 
compare our approach with other theories of quantum gravity and emergent spacetime, 
such as the AdS/CFT correspondence, tensor networks, loop quantum gravity, and spin 
foam models. We highlight the similarities and differences between these approaches 
and the HQA model, and we discuss their relative strengths and weaknesses in terms of 
conceptual clarity, mathematical rigor, and potential for unification. The main results of 
the appendix can be summarized as follows: 


e We define a coarse-graining procedure for the qubit lattice of the HQA model, and 
show that it leads to a smooth, continuous spacetime manifold in the limit of large 
coarse-graining scale. 


e We derive the effective action for the emergent metric tensor in the continuum limit, 
using techniques from holography and tensor networks, and show that it reduces to 
the Einstein-Hilbert action in the classical limit, with corrections due to quantum 
gravity effects. 


e We identify the local excitations and topological defects of the qubit lattice that 
correspond to emergent matter and gauge fields, and derive their effective action in 
the continuum limit, using techniques from quantum field theory and lattice gauge 
theory. 


e We show that the effective action for matter and gauge fields reduces to the Stan- 
dard Model Lagrangian in the low-energy limit, with the correct particle content, 
symmetries, and coupling constants, and we discuss the corrections to the Standard 
Model that arise from the fundamental discreteness of the HQA model. 


e We interpret the continuum limit of the HQA model in terms of a renormalization 
group flow and a quantum error correction code, and compare our approach with 
other theories of quantum gravity and emergent spacetime. 


The rest of the appendix is organized as follows. In Section we define the coarse- 
graining procedure for the qubit lattice, and show how it leads to a continuous spacetime 
manifold in the continuum limit. In Section we derive the effective action for the 
emergent metric tensor in the continuum limit, and show how it relates to the Einstein 
equations and the holographic principle. In Section |C.4] we identify the emergent matter 
and gauge fields in the HQA model, and derive their effective action in the continuum 
limit, showing how it relates to the Standard Model Lagrangian. In Section we 
discuss the interpretation of the continuum limit in terms of a quantum error correction 
code, and compare our approach with other theories of quantum gravity. Finally, in 
Section |C.7.6| we summarize our results and discuss their implications for the unification 


52 


of quantum mechanics and general relativity, as well as their potential observational 
signatures and experimental tests. 


C.2 Coarse-Graining and Renormalization of the HQA Model 


In this section, we define a coarse-graining procedure for the qubit lattice of the HQA 
model, and show how it leads to a continuous spacetime manifold in the limit of large 
coarse-graining scale. We also discuss the interpretation of the coarse-graining procedure 
in terms of a renormalization group flow, and its relation to the holographic principle. 


C.2.1 Coarse-Graining Procedure 


The starting point of the HQA model is a two-dimensional lattice of qubits, which we 
denote by L. Each site of the lattice contains a single qubit, which is described by a 
two-dimensional Hilbert space H; = C?. The state of the lattice at each time step is 
described by a density matrix p on the total Hilbert space H = &),<- Hi. To define the 
coarse-graining procedure, we divide the lattice into non-overlapping cells of size I x 1, 
where | is the coarse-graining scale. Each cell contains /? qubits, which we group together 
into a single coarse-grained degree of freedom. The Hilbert space of each coarse-grained 
cell is given by Hg = ce", where a labels the cells. The state of the coarse-grained lattice 
is described by a density matrix p, on the total Hilbert space H. = ®),, Ha. To obtain p, 
from the original density matrix p, we trace out the degrees of freedom within each cell: 


pe = (%) tra p, (73) 


where tra denotes the partial trace over the complement of the cell a. The coarse-grained 
lattice has a natural geometry, which is inherited from the geometry of the original lattice. 
The distance between two coarse-grained cells is given by the minimum number of cells 
that need to be traversed to go from one cell to the other, multiplied by the coarse- 
graining scale /. In the limit of large 1, the coarse-grained lattice becomes a continuous 
manifold, with a metric that is determined by the entanglement structure of the coarse- 
grained degrees of freedom. To see this, let us consider two coarse-grained cells a and £, 
and let I(a,(@) be the mutual information between them, defined as 


I(a, 8) = S(a) + S(B) — S(aU 6), (74) 


where S(qa) is the von Neumann entropy of the reduced density matrix of cell a, and 
S(a@U£) is the von Neumann entropy of the reduced density matrix of the union of cells 
qa and £@. In the original HQA model, the distance between two points in the emergent 
space is related to the mutual information between the corresponding regions of the qubit 
lattice by 


1 /I(Az,A 
d(x, y) ap ( 2 v) (75) 
4 Ip 
where A, and A, are the regions of the lattice surrounding points x and y, and [p is the 
Planck length. In the coarse-grained lattice, we can define an analogous distance function 
between two cells a and @ by 


(76) 


where / is the coarse-graining scale. In the limit of large /, the mutual information between 


two cells scales as P d.(a, B) 
Cc Qa, 
I(a,B) ~ BoP (-S") : (77) 


which implies that the distance function d, satisfies the triangle inequality and defines a 
metric on the coarse-grained lattice. In the continuum limit | — oo, the coarse-grained 
lattice becomes a continuous manifold M, with a metric g,,, that is determined by the 
mutual information between infinitesimal regions: 
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ds* = gn dx"dx” = jim el B), (78) 
where dz" is an infinitesimal displacement on the manifold, and a and £ are infinitesimal 
cells separated by dx". This shows that the coarse-graining procedure leads to a contin- 
uous spacetime manifold in the limit of large coarse-graining scale, with a metric that is 
determined by the entanglement structure of the coarse-grained degrees of freedom. The 
emergence of a continuous geometry from the discrete qubit lattice is a key feature of 
the HQA model, and is a consequence of the holographic principle and the entanglement 
properties of the quantum degrees of freedom. 


C.2.2 Renormalization Group Flow 


The coarse-graining procedure defined above can be interpreted as a renormalization 
group (RG) transformation, which maps the original qubit lattice to a sequence of coarse- 
grained lattices with increasing length scale. Each RG step corresponds to a doubling of 
the coarse-graining scale /, and a reduction of the number of degrees of freedom by a factor 
of 4. The RG flow of the HQA model is determined by the behavior of the entanglement 
entropy and mutual information under coarse-graining. In general, the entanglement 
entropy of a region decreases under coarse-graining, as short-range entanglement is lost 
when degrees of freedom are traced out. However, the mutual information between distant 
regions can increase under coarse-graining, as long-range correlations are revealed at 
larger scales. The fixed points of the RG flow correspond to continuum theories with 
emergent spacetime and matter fields. At a fixed point, the entanglement entropy and 
mutual information scale with the size of the region according to a power law, with 
exponents that depend on the dimensionality and geometry of the emergent spacetime. 
For example, in a d-dimensional flat spacetime, the entanglement entropy of a region of 
size L scales as 

SUL ees, (79) 


which is known as the area law for entanglement entropy. The mutual information be- 
tween two regions separated by a distance r scales as 


Tr)nr*, (80) 


where A is the scaling dimension of the operators that create the excitations in the con- 
tinuum theory. The RG flow of the HQA model can be studied using techniques from 
quantum information theory and tensor networks. For example, the multi-scale entangle- 
ment renormalization ansatz (MERA) is a tensor network that describes the RG flow of 
a quantum many-body system, and has been used to study the emergence of holographic 
spacetimes from entanglement [?]. In the context of the HQA model, the MERA net- 
work can be used to compute the entanglement entropy and mutual information of the 
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coarse-grained lattices, and to identify the fixed points of the RG flow that correspond 
to continuum theories with emergent spacetime and matter fields. 


C.2.3. Holographic Interpretation 


The coarse-graining procedure and RG flow of the HQA model have a natural interpre- 
tation in terms of the holographic principle, which states that the degrees of freedom 
in a region of space are encoded on its boundary, rather than in its bulk [?, ?]. In the 
context of the HQA model, the holographic principle implies that the emergent spacetime 
geometry is determined by the entanglement structure of the quantum degrees of freedom 
on the boundary of the coarse-grained lattice. To see this, let us consider a region R of 
the coarse-grained lattice, and let OR be its boundary. The entanglement entropy of the 
region R is given by 

S(R) = — tr(pr log pr), (81) 
where pr is the reduced density matrix of the region R. According to the holographic 
principle, the entanglement entropy of the region R should be proportional to the area 
of its boundary OR, measured in units of the Planck area: 

_ A(OR) 


S(R) = Sa (82) 


where A(OR) is the area of the boundary OR. In the continuum limit, the area of the 
boundary of a region is given by the integral of the metric over the boundary: 


A(@R) = | Vhd*"2, (83) 
aR 
where h is the determinant of the induced metric on the boundary, and d¢~!zx is the 
volume element on the boundary. Combining these equations, we see that the metric 
of the emergent spacetime is related to the entanglement entropy of the coarse-grained 
lattice by 


Al?, 

Vh= Aan S(R). (84) 
This shows that the metric of the emergent spacetime is determined by the entanglement 
structure of the quantum degrees of freedom on the boundary of the coarse-grained lattice, 
in accordance with the holographic principle. The holographic interpretation of the HQA 
model has several important consequences. First, it implies that the emergent spacetime 
is not a fundamental object, but rather an effective description of the entanglement 
structure of the underlying quantum degrees of freedom. Second, it suggests that the 
dynamics of the emergent spacetime, such as the Einstein equations, should be derivable 
from the dynamics of the entanglement entropy and mutual information under the RG 
flow. Finally, it provides a framework for studying the emergence of spacetime and gravity 
from quantum information, and for comparing the HQA model with other approaches 
to quantum gravity, such as the AdS/CFT correspondence and tensor networks. In the 
following sections, we will use the holographic interpretation of the HQA model to derive 
the effective action for the emergent metric tensor in the continuum limit, and to study the 
emergence of matter and gauge fields from the local excitations and topological defects 
of the qubit lattice. We will also discuss the interpretation of the continuum limit in 
terms of a quantum error correction code, and compare our approach with other theories 
of quantum gravity and emergent spacetime. 
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C.3. Emergent Spacetime Geometry in the Continuum Limit 


In this section, we derive the effective action for the emergent metric tensor in the contin- 
uum limit of the HQA model, using techniques from holography and tensor networks. We 
show that the effective action reduces to the Einstein-Hilbert action in the classical limit, 
with corrections due to quantum gravity effects. We also discuss the relation between 
the emergent spacetime geometry and the holographic principle, and the interpretation 
of the continuum limit in terms of a tensor network renormalization. 


C.3.1 Effective Action for the Metric Tensor 


To derive the effective action for the emergent metric tensor in the continuum limit, we 
start from the expression for the metric in terms of the entanglement entropy of the 
coarse-grained lattice, which we derived in the previous section: 


Al?, 
Vk = FR) (R). (85) 


Here, h is the determinant of the induced metric on the boundary of a region R, A(OR) 
is the area of the boundary, and S(R) is the entanglement entropy of the region. To 
obtain an expression for the metric in the bulk of the emergent spacetime, we use the 
Ryu-Takayanagi formula from holography [?], which relates the entanglement entropy of 
a boundary region to the area of a minimal surface in the bulk that is homologous to the 
boundary region: 


(86) 


where yr is the minimal surface in the bulk that is homologous to the boundary region 
R, and Gy is Newton’s constant. Combining these equations, we obtain an expression 
for the metric in the bulk of the emergent spacetime: 


a Iz A( ya) 
V9 = Ge AOR)’ 


where g is the determinant of the bulk metric. To derive the effective action for the metric 
tensor, we consider a small variation of the metric, 6g,,, and compute the corresponding 
variation of the entanglement entropy of the boundary regions. Using the Ryu-Takayanagi 
formula, we have 


(87) 


65(R) V99"" 59d x, (88) 
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where d¢~'x is the volume element on the minimal surface yg. The variation of the 
entanglement entropy can also be computed from the variation of the density matrix of 
the boundary region, using the first law of entanglement entropy [?]: 


6S(R) = tr(6prHp), (89) 
where Hp is the modular Hamiltonian of the region R, defined as 
Ar = — log pr. (90) 


Equating these expressions for the variation of the entanglement entropy, we obtain 
1 
tr(SpnHla) = | VG! Sapud (91) 
4G YR 
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To derive the effective action for the metric tensor, we integrate this equation over all 
boundary regions R, and use the fact that the variation of the density matrix is related 
to the variation of the action by 


dpr = —1|pr, OSeal, (92) 


where Sg is the effective action for the metric tensor. Integrating over all boundary 
regions, we obtain 


i 
Sar = ~ | VaR 2A)sghat, (93) 
4Gw Ja 


where R is the Ricci scalar of the bulk metric, A is the cosmological constant, and d@z is 
the volume element in the bulk. This is the Einstein-Hilbert action for the metric tensor, 
with the cosmological constant term included. The variation of this action with respect 
to the metric tensor gives the Einstein equations: 


1 
Peay o Iw I Agu = 8rGnTw, (94) 


where R,, is the Ricci tensor, and T),, is the stress-energy tensor of the matter fields. 
This shows that the effective action for the emergent metric tensor in the continuum 
limit of the HQA model reduces to the Einstein-Hilbert action in the classical limit, 
with the Einstein equations as the equations of motion. The derivation of the Einstein 
equations from the entanglement properties of the quantum degrees of freedom is a key 
feature of the HQA model, and is a consequence of the holographic principle and the 
Ryu-Takayanagi formula. 


C.3.2 Quantum Gravity Corrections 


The derivation of the Einstein-Hilbert action from the entanglement properties of the 
HQA model is valid in the classical limit, where the effects of quantum gravity are neg- 
ligible. However, in the full quantum theory, there will be corrections to the Einstein- 
Hilbert action due to quantum fluctuations of the metric tensor and the entanglement 
structure of the quantum degrees of freedom. One way to incorporate these quantum 
gravity corrections is to use the techniques of tensor network renormalization [?], which 
provide a way to compute the entanglement properties of the quantum degrees of free- 
dom at different scales, and to derive the effective action for the metric tensor at each 
scale. In the tensor network renormalization approach, the quantum degrees of freedom 
are represented by a network of tensors, with each tensor corresponding to a local region 
of the qubit lattice. The tensors are connected by edges that represent the entanglement 
between the regions, and the network as a whole represents the global entanglement 
structure of the quantum state. The renormalization group flow of the tensor network is 
defined by a sequence of coarse-graining steps, in which the tensors are grouped together 
into larger tensors that represent the degrees of freedom at a larger scale. At each step, 
the entanglement between the tensors is computed using techniques from quantum infor- 
mation theory, such as the entanglement entropy and the mutual information. The fixed 
points of the renormalization group flow correspond to continuum theories with emergent 
spacetime and matter fields, as discussed in the previous section. At each fixed point, the 
entanglement properties of the tensor network can be used to derive the effective action 
for the metric tensor, using the techniques of holography and the Ryu-Takayanagi for- 
mula. However, in the tensor network renormalization approach, the effective action for 
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the metric tensor will include corrections due to the quantum fluctuations of the tensors 
and the entanglement structure of the network. These corrections can be computed us- 
ing techniques from quantum field theory and quantum information theory, and they will 
modify the classical Einstein-Hilbert action at high energies and small length scales. One 
example of a quantum gravity correction to the Einstein-Hilbert action is the inclusion of 
higher-curvature terms, such as the Gauss-Bonnet term or the Weyl tensor squared term. 
These terms are suppressed by powers of the Planck length, and they become important 
at high energies and small length scales, where the effects of quantum gravity are sig- 
nificant. Another example of a quantum gravity correction is the inclusion of non-local 
terms in the effective action, which arise from the entanglement between distant regions 
of the tensor network. These non-local terms can give rise to phenomena such as quan- 
tum teleportation and wormholes, which are not present in classical general relativity. 
The specific form of the quantum gravity corrections to the Einstein-Hilbert action will 
depend on the details of the tensor network and the renormalization group flow, and they 
will need to be computed on a case-by-case basis. However, some general features of the 
corrections can be inferred from the properties of the HQA model and the holographic 
principle. For example, the corrections are expected to be suppressed by powers of the 
Planck length, and to become important only at high energies and small length scales. 
They are also expected to preserve the general covariance and diffeomorphism invariance 
of the classical theory, as these are fundamental symmetries of the emergent spacetime. 
Furthermore, the corrections are expected to be related to the entanglement properties 
of the quantum degrees of freedom, and to reflect the holographic nature of the emergent 
spacetime. For example, the corrections may involve the entanglement entropy or the 
mutual information between different regions of the tensor network, and they may have 
a holographic interpretation in terms of the geometry of the bulk spacetime. Finally, 
the quantum gravity corrections are expected to be consistent with the general principles 
of quantum mechanics and quantum field theory, such as unitarity, causality, and the 
conservation of probability. They may also provide a framework for resolving some of 
the conceptual problems of quantum gravity, such as the nature of time and the origin of 
the universe. The inclusion of quantum gravity corrections in the effective action for the 
emergent spacetime is an important step towards a complete theory of quantum gravity, 
and it is one of the main goals of the HQA model. By deriving the corrections from 
the fundamental principles of quantum information theory and the holographic princi- 
ple, the HQA model provides a new perspective on the nature of spacetime and gravity 
at the quantum scale, and it offers a promising approach to the unification of quantum 
mechanics and general relativity. 


C.3.3. Holographic Interpretation 


The derivation of the Einstein-Hilbert action from the entanglement properties of the 
HQA model, and the inclusion of quantum gravity corrections in the effective action, 
have a natural interpretation in terms of the holographic principle and the AdS/CFT 
correspondence. In the holographic interpretation, the emergent spacetime is viewed as a 
hologram of the quantum degrees of freedom on the boundary of the tensor network, and 
the metric tensor is determined by the entanglement structure of the boundary states. 
The Einstein-Hilbert action for the metric tensor can be derived from the Ryu-Takayanagi 
formula, which relates the entanglement entropy of a boundary region to the area of a 
minimal surface in the bulk. The quantum gravity corrections to the Einstein-Hilbert 
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action can also be interpreted in terms of the holographic principle, as they arise from 
the quantum fluctuations of the boundary states and the entanglement between differ- 
ent regions of the tensor network. In the AdS/CFT correspondence, these corrections 
are related to the 1/N corrections to the large-N limit of the boundary conformal field 
theory, where N is the number of colors or the central charge of the theory. The holo- 
graphic interpretation of the HQA model provides a new perspective on the nature of 
spacetime and gravity, and it offers a framework for unifying quantum mechanics and 
general relativity. In this framework, spacetime is not a fundamental concept, but rather 
an emergent property of the entanglement structure of the quantum degrees of freedom. 
Gravity is not a fundamental force, but rather a consequence of the dynamics of the 
entanglement entropy and the holographic principle. The holographic interpretation also 
provides a natural explanation for some of the puzzling features of quantum gravity, such 
as the existence of black holes and the nature of the Planck scale. In the holographic 
view, a black hole is a maximally entangled state of the boundary degrees of freedom, and 
its entropy is given by the area of its event horizon, in accordance with the Bekenstein- 
Hawking formula. The Planck scale is the scale at which the quantum fluctuations of 
the boundary states become important, and the classical description of spacetime breaks 
down. The holographic interpretation of the HQA model is still a speculative and incom- 
plete framework, and much work remains to be done to fully understand its implications 
and to make contact with experimental observations. However, it offers a promising new 
approach to the problem of quantum gravity, and it provides a rich and fertile ground 
for further research and exploration. In the following sections, we will explore some of 
the implications of the holographic interpretation of the HQA model, and we will discuss 
its relation to other approaches to quantum gravity, such as loop quantum gravity and 
causal dynamical triangulations. We will also discuss some of the open questions and 
challenges facing the HQA model, and we will outline some possible directions for future 
research. 


C.4. Emergent Matter and Gauge Fields in the Continuum Limit 


In the previous section, we derived the effective action for the emergent metric tensor in 
the continuum limit of the HQA model, and we showed that it reduces to the Einstein- 
Hilbert action in the classical limit, with corrections due to quantum gravity effects. In 
this section, we will discuss the emergence of matter and gauge fields in the HQA model, 
and we will derive their effective action in the continuum limit. 


C.4.1 Local Excitations and Topological Defects 


In the HQA model, matter and gauge fields arise as local excitations and topological 
defects of the qubit lattice, which correspond to deviations from the ground state entan- 
glement structure. These excitations can be classified into two types: local excitations, 
which are localized in a small region of the lattice, and topological excitations, which are 
extended over a large region and have a non-trivial topological structure. Local excita- 
tions can be created by applying local unitary operators to the qubits in a small region of 
the lattice, which change the entanglement structure of the region without affecting the 
rest of the lattice. These excitations correspond to particles or fields that are localized in 
a small region of the emergent spacetime, and they can be described by a local Hamilto- 
nian that depends on the details of the unitary operator and the entanglement structure 
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of the region. Topological excitations, on the other hand, cannot be created by local 
unitary operators, and they require a global change in the topology of the lattice. These 
excitations correspond to particles or fields that are extended over a large region of the 
emergent spacetime, and they have a non-trivial topological structure that depends on 
the global properties of the lattice. One example of a topological excitation in the HQA 
model is a magnetic monopole, which is a point-like defect in the lattice that carries a 
non-zero magnetic charge. Magnetic monopoles cannot be created by local unitary oper- 
ators, and they require a global change in the topology of the lattice, such as the creation 
of a non-contractible loop or a puncture in the lattice. Another example of a topological 
excitation is a cosmic string, which is a one-dimensional defect in the lattice that carries 
a non-zero tension and a non-trivial topological charge. Cosmic strings can be created 
by a global symmetry breaking in the lattice, such as the formation of a domain wall 
or a vortex in the entanglement structure. The properties of the local and topological 
excitations in the HQA model, such as their mass, charge, and spin, depend on the details 
of the unitary operators and the entanglement structure of the lattice. In general, the 
excitations will have a non-trivial dynamics that depends on their interactions with each 
other and with the background lattice, and they will give rise to a rich and complex phase 
diagram of emergent matter and gauge fields. 


C.4.2 Effective Action for Matter and Gauge Fields 


To derive the effective action for matter and gauge fields in the continuum limit of the 
HQA model, we need to identify the local and topological excitations that correspond to 
the known particles and fields of the Standard Model, and to derive their dynamics from 
the fundamental principles of the HQA model. One approach to this problem is to use 
the techniques of lattice gauge theory, which provide a way to discretize the continuum 
action for matter and gauge fields on a lattice, and to derive the continuum limit by taking 
the lattice spacing to zero. In the context of the HQA model, the lattice gauge theory 
approach would involve identifying the local and topological excitations that correspond 
to the quarks, leptons, and gauge bosons of the Standard Model, and deriving their 
interactions from the entanglement structure of the lattice. For example, the quarks could 
be identified with local excitations of the lattice that carry a color charge and a flavor 
quantum number, and the gluons could be identified with topological excitations that 
mediate the strong force between the quarks. The leptons could be identified with local 
excitations that carry an electric charge and a lepton number, and the photons and weak 
bosons could be identified with topological excitations that mediate the electromagnetic 
and weak forces between the leptons. To derive the effective action for these excitations in 
the continuum limit, we would need to compute their propagators and vertices from the 
fundamental principles of the HQA model, using techniques from quantum field theory 
and lattice gauge theory. The propagators would describe the probability amplitudes for 
the excitations to propagate from one point to another in the emergent spacetime, and 
the vertices would describe the probability amplitudes for the excitations to interact with 
each other and with the background lattice. In general, the effective action for matter 
and gauge fields in the HQA model will have the form of a non-linear sigma model, with 
a target space that depends on the specific excitations and their interactions. The target 
space will be a manifold that parametrizes the possible configurations of the excitations, 
and the metric on the manifold will be determined by the entanglement structure of the 
lattice. For example, the effective action for the quarks and gluons in the HQA model 


60 


could have the form of a non-linear sigma model with a target space that is a product of 
SU(3) group manifolds, one for each color and flavor of the quarks. The metric on the 
target space would be determined by the entanglement entropy and mutual information 
between the quarks and gluons, and it would give rise to the confinement of the quarks 
and the asymptotic freedom of the gluons at high energies. Similarly, the effective action 
for the leptons and the electroweak gauge bosons could have the form of a non-linear 
sigma model with a target space that is a product of U(1) and SU(2) group manifolds, 
corresponding to the electromagnetic and weak interactions. The metric on the target 
space would be determined by the entanglement structure of the leptons and the gauge 
bosons, and it would give rise to the spontaneous symmetry breaking of the electroweak 
interaction and the generation of mass for the W and Z bosons. The derivation of the 
effective action for matter and gauge fields in the HQA model is a complex and challenging 
problem, and much work remains to be done to fully understand its implications and 
to make contact with experimental observations. However, some general features of the 
effective action can be inferred from the properties of the HQA model and the holographic 
principle, and they can be used to guide further research and exploration. For example, 
the effective action for matter and gauge fields in the HQA model is expected to be 
consistent with the principles of quantum mechanics and quantum field theory, such 
as unitarity, causality, and the conservation of probability. It is also expected to be 
consistent with the holographic principle, and to have a dual description in terms of a 
boundary conformal field theory, as in the AdS/CFT correspondence. Furthermore, the 
effective action is expected to have a rich and complex phase diagram, with different 
phases corresponding to different configurations of the local and topological excitations. 
Some of these phases may correspond to the known phases of the Standard Model, such 
as the Higgs phase and the confining phase of QCD, while others may correspond to new 
and exotic phases that have not yet been observed in nature. Finally, the effective action 
is expected to have a non-trivial dependence on the background geometry of the emergent 
spacetime, and to be sensitive to the quantum gravity corrections to the Einstein-Hilbert 
action that we discussed in the previous section. This dependence could give rise to 
new and interesting phenomena, such as the modification of the particle masses and 
couplings in the presence of strong gravitational fields, or the creation of new particles 
and fields in the early universe or in extreme astrophysical environments. The derivation 
of the effective action for matter and gauge fields in the HQA model is an important step 
towards a complete theory of quantum gravity and the unification of the fundamental 
forces of nature. By identifying the local and topological excitations that correspond to 
the known particles and fields of the Standard Model, and by deriving their dynamics 
from the fundamental principles of the HQA model, we can gain new insights into the 
nature of matter and the origin of the universe, and we can make testable predictions for 
future experiments and observations. 


C.4.3 Relation to the Standard Model 


The effective action for matter and gauge fields in the HQA model is expected to re- 
produce the Standard Model of particle physics in the low-energy limit, with the correct 
particle content, symmetries, and coupling constants. However, there may be some impor- 
tant differences and modifications to the Standard Model that arise from the fundamental 
discreteness and the holographic nature of the HQA model. One possible modification is 
the existence of new particles and fields that are not present in the Standard Model, but 
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that arise naturally from the local and topological excitations of the HQA model. For 
example, there may be new scalar fields that correspond to the fluctuations of the entan- 
glement structure of the lattice, or new gauge fields that mediate new forces between the 
particles. These new particles and fields could have important consequences for cosmology 
and astrophysics, and they could provide new signatures for experimental searches and 
observations. Another possible modification is the existence of non-perturbative effects 
and phase transitions that are not captured by the perturbative expansion of the Stan- 
dard Model, but that arise naturally from the non-linear dynamics of the HQA model. 
For example, there may be new phases of matter that correspond to different configura- 
tions of the local and topological excitations, or new mechanisms for the generation of 
mass and the breaking of symmetries that go beyond the Higgs mechanism of the Stan- 
dard Model. Finally, there may be modifications to the parameters and couplings of the 
Standard Model that arise from the quantum gravity corrections to the effective action, 
and that depend on the background geometry of the emergent spacetime. For example, 
the masses and couplings of the particles may depend on the curvature and topology of 
the spacetime, or on the presence of strong gravitational fields or horizons. These modi- 
fications could provide new tests of quantum gravity and the holographic principle, and 
they could have important implications for the early universe and the fate of the cosmos. 
To fully understand the relation between the effective action for matter and gauge fields 
in the HQA model and the Standard Model of particle physics, we need to perform a 
detailed analysis of the local and topological excitations of the lattice, and to derive their 
dynamics and interactions from the fundamental principles of the HQA model. This is a 
complex and challenging problem that requires a combination of techniques from quan- 
tum field theory, lattice gauge theory, and quantum information theory, and that is still 
an active area of research and investigation. Some of the key steps in this analysis include: 
1. Identifying the local and topological excitations of the lattice that correspond to the 
quarks, leptons, and gauge bosons of the Standard Model, and deriving their quantum 
numbers and symmetries from the entanglement structure of the lattice. 2. Computing 
the propagators and vertices of the excitations from the fundamental principles of the 
HQA model, using techniques from quantum field theory and lattice gauge theory, and 
deriving the effective action for the excitations in the continuum limit. 3. Analyzing the 
phase diagram of the effective action, and identifying the different phases that correspond 
to the known phases of the Standard Model, such as the Higgs phase and the confining 
phase of QCD, as well as any new and exotic phases that may arise from the HQA model. 
4. Studying the dependence of the effective action on the background geometry of the 
emergent spacetime, and deriving the modifications to the particle masses and couplings 
that arise from the quantum gravity corrections to the Einstein-Hilbert action. 5. Com- 
paring the predictions of the effective action with experimental data and observations, 
and identifying any new signatures or deviations from the Standard Model that could 
provide evidence for the HQA model and the holographic principle. By performing this 
analysis, we can gain a deeper understanding of the nature of matter and the fundamental 
forces of nature, and we can make progress towards a complete theory of quantum gravity 
and the unification of physics. The HQA model provides a promising framework for this 
analysis, and it offers a new perspective on the origin and structure of the universe that is 
grounded in the principles of quantum information theory and the holographic principle. 
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C.5 Quantum Error Correction and Holography in the HQA 
Model 


In the previous sections, we discussed the emergence of spacetime geometry and matter 
fields in the continuum limit of the HQA model, and we derived the effective action for the 
metric tensor and the gauge fields from the entanglement structure of the qubit lattice. 
In this section, we will discuss the interpretation of the continuum limit in terms of a 
quantum error correction code, and we will explore the connections between the HQA 
model and other approaches to quantum gravity, such as the AdS/CFT correspondence 
and tensor networks. 


C.5.1 Quantum Error Correction Code 


One of the key insights of the HQA model is that the emergent spacetime and matter 
fields can be interpreted as a quantum error correction code, which protects the quantum 
information of the underlying qubit lattice from errors and decoherence. This insight is 
based on the idea that the entanglement structure of the qubit lattice can be used to 
encode logical qubits, which are protected from local errors by the non-local correlations 
of the entanglement. To make this idea more precise, let us consider a region of the qubit 
lattice, and let us divide it into two subregions, A and B, such that the total Hilbert space 
of the region is a tensor product of the Hilbert spaces of the subregions: H = H,4 ® Hp. 
Let us also assume that the entanglement between the subregions is described by a set of 
maximally entangled pairs, or Bell pairs, which are shared between the qubits in A and 
B. The Bell pairs can be used to define a set of logical qubits, which are encoded in the 
entanglement structure of the region. Specifically, each Bell pair can be used to encode 
one logical qubit, by defining the logical basis states |0;) and |1,) as the two states of 
the Bell pair: 


1 
0.) = (100) + [11)) (95) 
lz) = —((01) + |10)) (96) 
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where |0) and |1) are the computational basis states of the physical qubits in A and B. 
The logical qubits are protected from local errors by the non-local correlations of the 
Bell pairs. Specifically, any local error that affects only one of the physical qubits in a 
Bell pair will be detected and corrected by the entanglement, since it will change the 
parity of the Bell pair and can be identified by measuring the parity of the two qubits. 
More generally, the entanglement structure of the qubit lattice can be used to define a 
quantum error correction code, which encodes logical qubits in the non-local correlations 
of the entanglement and protects them from local errors. The properties of the code, such 
as its rate and distance, depend on the specific entanglement structure of the lattice, and 
can be computed using techniques from quantum information theory. In the continuum 
limit of the HQA model, the quantum error correction code defined by the entanglement 
structure of the qubit lattice becomes a holographic code, which encodes the degrees 
of freedom of the emergent spacetime and matter fields in the non-local correlations of 
the entanglement. Specifically, the logical qubits of the code correspond to the degrees 
of freedom of the bulk spacetime, while the physical qubits of the code correspond to 
the degrees of freedom of the boundary theory. The holographic nature of the quantum 
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error correction code in the HQA model is a consequence of the holographic principle, 
which states that the degrees of freedom of a region of spacetime are encoded on its 
boundary. In the context of the HQA model, this means that the logical qubits of the 
code, which correspond to the bulk degrees of freedom, are encoded in the entanglement 
structure of the physical qubits on the boundary of the region. The quantum error 
correction code in the HQA model has several important properties, which are related 
to the properties of the emergent spacetime and matter fields. For example, the rate of 
the code, which is the ratio of the number of logical qubits to the number of physical 
qubits, is related to the central charge of the boundary theory, which determines the 
number of degrees of freedom of the emergent fields. Similarly, the distance of the code, 
which is the minimum number of physical qubits that need to be corrupted to change 
the logical state, is related to the curvature of the emergent spacetime, which determines 
the strength of the gravitational field. The quantum error correction code in the HQA 
model also has important implications for the dynamics of the emergent spacetime and 
matter fields. Specifically, the code defines a set of constraints on the dynamics of the 
fields, which ensure that the logical qubits are protected from errors and decoherence. 
These constraints can be interpreted as the equations of motion of the fields, such as 
the Einstein equations for the metric tensor and the Yang-Mills equations for the gauge 
fields. In summary, the quantum error correction code in the HQA model provides a new 
perspective on the emergence of spacetime and matter from the fundamental degrees of 
freedom of quantum gravity. By encoding the bulk degrees of freedom in the non-local 
correlations of the boundary entanglement, the code ensures that the emergent fields are 
protected from errors and decoherence, and that their dynamics are consistent with the 
principles of quantum mechanics and general relativity. This perspective suggests that 
the holographic principle and quantum error correction may be intimately related, and 
that they may provide a unified framework for understanding the nature of spacetime 
and matter at the fundamental level. 


C.5.2 Relation to AdS/CFT and Tensor Networks 


The quantum error correction code in the HQA model has deep connections to other 
approaches to quantum gravity, such as the AdS/CFT correspondence and tensor net- 
works. These connections provide new insights into the nature of holography and the 
emergence of spacetime from quantum entanglement, and they suggest new directions 
for future research and exploration. The AdS/CFT correspondence is a duality between 
a theory of gravity in anti-de Sitter (AdS) space and a conformal field theory (CFT) 
on its boundary. The duality states that the partition function of the gravity theory 
in the bulk is equal to the partition function of the CFT on the boundary, and that 
the correlation functions of the bulk fields are related to the correlation functions of the 
boundary operators by a holographic dictionary. The AdS/CFT correspondence can be 
interpreted as a quantum error correction code, in which the bulk degrees of freedom 
are encoded in the non-local correlations of the boundary entanglement. Specifically, 
the logical qubits of the code correspond to the bulk fields, while the physical qubits 
of the code correspond to the boundary operators. The holographic dictionary between 
the bulk and boundary correlation functions can be interpreted as a set of encoding and 
decoding maps, which map the logical qubits to the physical qubits and vice versa. The 
quantum error correction code in the AdS/CFT correspondence has several important 
properties, which are related to the properties of the bulk spacetime and the boundary 


64 


CFT. For example, the central charge of the boundary CFT is related to the rate of the 
code, which determines the number of bulk degrees of freedom that can be encoded in the 
boundary entanglement. Similarly, the conformal dimension of the boundary operators 
is related to the distance of the code, which determines the level of protection of the 
bulk degrees of freedom from errors and decoherence. The AdS/CFT correspondence 
also provides a concrete realization of the holographic principle, which states that the 
degrees of freedom of a region of spacetime are encoded on its boundary. In the context 
of AdS/CFT, this means that the bulk spacetime is emergent from the entanglement 
structure of the boundary CFT, and that the geometry of the bulk is determined by the 
pattern of entanglement in the boundary state. Tensor networks are another approach to 
quantum gravity that shares many similarities with the AdS/CFT correspondence and 
the HQA model. A tensor network is a collection of tensors that are connected by con- 
tractions, which represent the entanglement between the different parts of the network. 
The geometry of the tensor network is determined by the pattern of contractions, and 
can be used to model the emergent spacetime in a theory of quantum gravity. Tensor 
networks can be used to construct holographic codes, which encode the bulk degrees of 
freedom in the non-local correlations of the boundary entanglement. For example, the 
multi-scale entanglement renormalization ansatz (MERA) is a tensor network that can 
be used to construct a holographic code for AdS space, by encoding the bulk fields in 
the entanglement structure of the boundary tensors. The properties of the MERA code, 
such as its rate and distance, are related to the properties of the bulk spacetime and 
the boundary CFT, and can be computed using techniques from quantum information 
theory. The HQA model can be interpreted as a tensor network, in which the tensors 
correspond to the local degrees of freedom of the qubit lattice, and the contractions cor- 
respond to the entanglement between the different regions of the lattice. The geometry 
of the tensor network is determined by the pattern of entanglement in the lattice, and 
can be used to model the emergent spacetime in the continuum limit of the HQA model. 
The tensor network interpretation of the HQA model provides a new perspective on the 
emergence of spacetime from quantum entanglement, and suggests new directions for 
future research and exploration. For example, the tensor network formalism can be used 
to study the properties of the quantum error correction code in the HQA model, such 
as its rate and distance, and to compute the correlation functions of the emergent fields 
in the continuum limit. The tensor network formalism can also be used to study the 
dynamics of the emergent spacetime, by defining a set of update rules for the tensors 
that correspond to the equations of motion of the fields. In summary, the quantum error 
correction code in the HQA model has deep connections to other approaches to quantum 
gravity, such as the AdS/CFT correspondence and tensor networks. These connections 
provide new insights into the nature of holography and the emergence of spacetime from 
quantum entanglement, and suggest new directions for future research and exploration. 
The AdS/CFT correspondence provides a concrete realization of the holographic princi- 
ple, and suggests that the bulk spacetime is emergent from the entanglement structure of 
the boundary CFT. Tensor networks provide a framework for constructing holographic 
codes, and suggest that the geometry of the emergent spacetime is determined by the 
pattern of entanglement in the underlying quantum degrees of freedom. Together, these 
approaches provide a unified framework for understanding the nature of spacetime and 
matter at the fundamental level, and for exploring the deep connections between quantum 
information, holography, and quantum gravity. 
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C.6 Discussion and Implications 


In this appendix, we have investigated the continuum limit of the HQA model of emergent 
spacetime, and demonstrated how the known laws of physics, such as the Einstein equa- 
tions and the Standard Model Lagrangian, can be recovered in this limit. We have shown 
that the effective action for the emergent metric tensor and matter fields can be derived 
from the entanglement structure of the qubit lattice, using techniques from holography, 
tensor networks, and quantum field theory. We have also discussed the interpretation 
of the continuum limit in terms of a quantum error correction code, and explored the 
connections between the HQA model and other approaches to quantum gravity, such as 
the AdS/CFT correspondence and tensor networks. Our results provide a new perspec- 
tive on the nature of spacetime and matter at the fundamental level, and suggest that 
the holographic principle and quantum error correction may be intimately related. The 
key idea is that the emergent spacetime and matter fields can be interpreted as a quan- 
tum error correction code, which encodes the bulk degrees of freedom in the non-local 
correlations of the boundary entanglement. This idea is supported by the AdS/CFT 
correspondence, which provides a concrete realization of the holographic principle, and 
by tensor networks, which provide a framework for constructing holographic codes. The 
quantum error correction code in the HQA model has several important properties, which 
are related to the properties of the emergent spacetime and matter fields. For example, 
the rate of the code is related to the central charge of the boundary theory, which deter- 
mines the number of degrees of freedom of the emergent fields. Similarly, the distance 
of the code is related to the curvature of the emergent spacetime, which determines the 
strength of the gravitational field. These properties suggest that the quantum error cor- 
rection code in the HQA model may provide a unified framework for understanding the 
nature of spacetime and matter at the fundamental level. Our results also have impor- 
tant implications for the unification of quantum mechanics and general relativity, and for 
the search for a theory of quantum gravity. The HQA model provides a framework for 
deriving the known laws of physics from the fundamental principles of quantum infor- 
mation theory, and for exploring the deep connections between spacetime, matter, and 
entanglement. By identifying the local and topological excitations of the qubit lattice 
that correspond to the elementary particles and fields of the Standard Model, and by 
deriving their dynamics and interactions from the entanglement structure of the lattice, 
the HQA model offers a new approach to the unification of the fundamental forces and 
the origin of the universe. Of course, there are still many open questions and challenges 
that need to be addressed in order to fully realize the potential of the HQA model. One 
of the main challenges is to derive the specific form of the quantum error correction code 
that corresponds to the emergent spacetime and matter fields in our universe, and to 
show that it reproduces all the known laws of physics, including the Standard Model and 
general relativity. This will require a detailed analysis of the entanglement structure of 
the qubit lattice, and a careful study of the properties of the emergent fields, such as 
their symmetries, couplings, and masses. Another challenge is to understand the role of 
quantum gravity effects in the HQA model, and to derive the corrections to the Einstein 
equations and the Standard Model that arise from the fundamental discreteness of the 
qubit lattice. These corrections may provide new signatures of quantum gravity that 
could be tested in future experiments, such as the detection of primordial gravitational 
waves or the observation of Planck-scale physics in particle colliders. Finally, there is the 
question of the interpretation of the HQA model in terms of the fundamental nature of 
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reality, and its implications for the philosophy of science and the foundations of physics. 
The HQA model suggests that spacetime and matter are not fundamental concepts, but 
rather emergent phenomena that arise from the collective behavior of the underlying 
quantum degrees of freedom. This view challenges the traditional ontology of classical 
physics, and raises deep questions about the nature of causality, locality, and objectivity 
in a quantum universe. Despite these challenges, we believe that the HQA model offers 
a promising new approach to the problem of quantum gravity, and provides a rich and 
fertile ground for future research and exploration. The model is based on a simple and 
elegant set of principles, namely the holographic principle, quantum error correction, and 
the emergence of spacetime from entanglement, and it offers a unified framework for un- 
derstanding the nature of spacetime and matter at the fundamental level. By combining 
insights from quantum information theory, condensed matter physics, and high-energy 
physics, the HQA model provides a new perspective on the deep connections between 
these fields, and suggests new directions for interdisciplinary research and collaboration. 
In conclusion, our investigation of the continuum limit of the HQA model has revealed 
a rich and complex structure, in which the known laws of physics emerge from the fun- 
damental principles of quantum information theory and the holographic principle. The 
model provides a new framework for unifying quantum mechanics and general relativity, 
and for exploring the nature of spacetime and matter at the Planck scale. While there are 
still many open questions and challenges that need to be addressed, we believe that the 
HQA model represents an important step towards a complete theory of quantum gravity, 
and offers a promising new approach to the deepest mysteries of the universe. We hope 
that our work will stimulate further research and exploration in this exciting and rapidly 
evolving field, and contribute to the ongoing quest for a fundamental understanding of 
the nature of reality. 


C.7 Observational Predictions and Experimental Tests of the 
Holographic Quantum Automaton Model 


The Holographic Quantum Automaton (HQA) model is a novel approach to quantum 
gravity that describes the fundamental building blocks of spacetime as quantum bits 
evolving under local, unitary, and reversible rules. In this appendix, we derive specific, 
quantitative predictions for the observational signatures of the HQA model in various 
experimental and astronomical contexts, and propose concrete tests that could be per- 
formed with current or near-future technology to probe these signatures. We compare 
the predictions of the HQA model with those of other approaches to quantum gravity, 
such as string theory, loop quantum gravity, and causal dynamical triangulations, and 
highlight the distinguishing features and advantages of the HQA model in terms of theo- 
retical consistency, experimental testability, and potential for unification. We discuss the 
implications of our results for the ongoing search for a theory of quantum gravity and 
the fundamental nature of spacetime and matter. 


C.7.1 Introduction 


The Holographic Quantum Automaton (HQA) model is a promising approach to quantum 
gravity that seeks to reconcile the principles of quantum mechanics and general relativity 
by describing the fundamental building blocks of spacetime as quantum bits (qubits) 
evolving under a set of local, unitary, and reversible rules [?]. The key features of the 
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HQA model include the discreteness of spacetime at the Planck scale, the holographic 
principle, which relates the degrees of freedom in a region of space to its boundary area, 
and the emergence of gravity and other forces from the quantum entanglement between 
the qubits. While the HQA model has been shown to reproduce some of the basic 
features of quantum mechanics and general relativity in the appropriate limits, its specific 
predictions for observable quantities and its potential for experimental verification have 
not been fully explored. In this appendix, we aim to fill this gap by deriving quantitative 
predictions for the observational signatures of the HQA model in various experimental 
and astronomical contexts, and by proposing concrete tests that could be performed with 
current or near-future technology to probe these signatures. We begin by reviewing the 
key features and assumptions of the HQA model in Section and by identifying the 
main experimental domains where its effects are expected to be most significant, such as 
the early universe, black holes, and high-energy particle collisions. In Section |C.7.3} we 
derive specific, quantitative predictions for the observational signatures of the HQA model 
in each of these domains, using techniques from quantum field theory, general relativity, 
and cosmology. We compare these predictions with those of other approaches to quantum 
gravity, such as string theory, loop quantum gravity, and causal dynamical triangulations, 
and highlight the distinguishing features and advantages of the HQA model. In Section 
we propose concrete experimental tests that could be performed with current or 
near-future technology to probe the signatures of the HQA model, such as precision 
measurements of fundamental constants, searches for Lorentz invariance violation, and 
tests of the equivalence principle. We analyze the sensitivity of these experiments to 
the predicted effects of the HQA model, and estimate the precision and energy scale at 
which they could provide meaningful constraints on the model’s parameters. In Section 
we discuss the potential for future experiments, such as space-based gravitational 
wave detectors, quantum gravity interferometers, and high-energy particle colliders, to 
provide more stringent tests of the HQA model and to explore the fundamental structure 
of spacetime and matter. We propose a roadmap for these experiments, prioritizing 
the most promising and feasible ones based on their sensitivity, timeline, and potential 
impact. Finally, in Section |C.7.6] we summarize our main results and discuss their 
implications for the ongoing search for a theory of quantum gravity and the unification 
of physics. We highlight the limitations and open questions of our analysis, and suggest 
future directions for research on the observational and experimental aspects of the HQA 
model. We conclude with some remarks on the potential impact of the HQA model on 
our understanding of the fundamental nature of spacetime and matter. 


C.7.2 The Holographic Quantum Automaton Model 


The HQA model is based on the idea that the fundamental building blocks of spacetime 
are quantum bits (qubits) arranged on a two-dimensional lattice, which evolve under a 
set of local, unitary, and reversible rules known as a quantum cellular automaton (QCA) 
[?]. The state of the lattice at each time step is described by a quantum state vector |~), 
which can be written as a superposition of the basis states of the individual qubits: 


1b) = So ci. én [da) ® +++ lew), (97) 

hiaasey 
where N is the total number of qubits, |i,) is the state of the k-th qubit, and cj, i, 
are complex coefficients satisfying the normalization condition ne (Cede he 
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The evolution of the state vector is governed by a unitary operator U, which can be 
decomposed into a product of local unitary operators U; acting on a small neighborhood 
of qubits around each site 7: 


U=|[U.. (98) 


The local unitary operators are chosen to be translation-invariant and to preserve the 
total entanglement entropy of the lattice, which is defined as the sum of the entangle- 
ment entropies of all possible bipartitions of the lattice [?]. The key assumption of the 
HQA model is that the geometry of spacetime emerges from the entanglement structure 
of the qubits, in a way that is consistent with the holographic principle [?, ?]. Specifically, 
the distance between two points in space is assumed to be proportional to the mutual 
information between the corresponding regions of the qubit lattice, which measures the 
amount of entanglement between them [?]. This leads to a novel realization of the holo- 
graphic principle, in which the degrees of freedom in a region of space are encoded on its 
boundary, rather than in its volume. Another important feature of the HQA model is the 
emergence of matter and gauge fields as local excitations and topological defects of the 
qubit lattice, respectively. For example, fermions can be modeled as local excitations that 
carry half-integer spin and obey the Pauli exclusion principle, while gauge bosons can be 
modeled as topological defects that mediate long-range interactions between the fermions 
[?]. The specific form of the local unitary operators and the entanglement structure of 
the lattice determine the properties and interactions of the emergent particles and fields. 
The HQA model has been shown to reproduce some of the basic features of quantum 
mechanics and general relativity in the appropriate limits, such as the Schrodinger equa- 
tion, the Einstein field equations, and the Bekenstein-Hawking entropy formula for black 
holes [?]. However, its specific predictions for observable quantities and its potential for 
experimental verification have not been fully explored. In the following sections, we will 
derive quantitative predictions for the observational signatures of the HQA model in var- 
ious experimental and astronomical contexts, and propose concrete tests that could be 
performed to probe these signatures. 


C.7.3. Observational Signatures of the HQA Model 


In this section, we derive specific, quantitative predictions for the observational signatures 
of the HQA model in various experimental and astronomical contexts, using techniques 
from quantum field theory, general relativity, and cosmology. We focus on four main 
signatures that are common to many approaches to quantum gravity: the discreteness of 
spacetime, the holographic principle, the emergence of gravity from quantum entangle- 
ment, and the unification of quantum mechanics and general relativity. 


Discreteness of Spacetime One of the key predictions of the HQA model is that 
spacetime is fundamentally discrete at the Planck scale, with a minimum length scale 
given by the lattice spacing of the qubit lattice. This discreteness can manifest itself in 
various ways, such as modifications to the dispersion relation of particles, deviations from 
Lorentz invariance at high energies, and signatures in the cosmic microwave background 
(CMB) spectrum. To quantify these effects, we can use techniques from quantum field 
theory on curved spacetime [?]. For example, the modified dispersion relation for a 
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massless particle can be written as 


B= pe c +a (=) | (99) 


where FE and p are the energy and momentum of the particle, respectively, c is the speed 
of light, Ep = ,/hc®/G is the Planck energy, and a and n are dimensionless parameters 
that characterize the strength and form of the modification, respectively [?]. For the HQA 
model, we expect a ~ 1 and n = 2, based on the assumption that the lattice spacing is of 
the order of the Planck length lp = ,/AG/c?. The modified dispersion relation can lead 
to observable effects, such as energy-dependent time delays in the arrival of high-energy 
photons from distant astrophysical sources [?]. For a photon with energy F traveling a 
distance L, the time delay relative to a low-energy photon is given by 


Of.” 
i= Z (=) : (100) 
For a gamma-ray burst at a redshift of z ~ 1, the time delay for photons with energies 
of the order of 10 GeV is expected to be of the order of 1 ms, which is within the 
sensitivity of current gamma-ray telescopes [?]. Another observable effect of the modified 
dispersion relation is the suppression of the CMB spectrum at high frequencies, due to 
the increased opacity of the universe to high-energy photons [?]. The modified opacity 
can be calculated using the Boltzmann equation for the photon distribution function, 
taking into account the energy-dependent scattering cross-section of photons with the 
ambient plasma. For the HQA model, we expect a suppression of the CMB spectrum at 
frequencies above ~ 100 GHz, which could be detectable with future CMB experiments 
[?]. The discreteness of spacetime can also manifest itself as deviations from Lorentz 
invariance, due to the preferred frame defined by the lattice structure. These deviations 
can be parametrized using the standard model extension (SME) framework [?], which 
includes all possible Lorentz-violating terms in the action for particles and fields. For the 
HQA model, we expect the dominant Lorentz-violating terms to be those that couple the 
fermion fields to the background lattice, such as the b, term in the SME Lagrangian for 
a Dirac fermion: 

Loup = P(ty"0, — m — y57"by)Y, (101) 
where w is the fermion field, y“ are the Dirac matrices, m is the fermion mass, and 
b, is a vector field that characterizes the preferred frame. For the HQA model, we 
expect |b,,| ~ Ep, based on the assumption that the lattice spacing is of the order of 
the Planck length. The Lorentz-violating terms in the SME Lagrangian can lead to 
observable effects, such as modifications to the energy levels of atoms and the oscillation 
probabilities of neutrinos [?]. For example, the b,, term can induce a shift in the energy 
levels of an atom with nuclear spin T and electron angular momentum ve given by 


AB =—=§-(F 45), (102) 


where 6 is the spatial part of the b, vector. For an atom with a hyperfine transition 
frequency of ~ 1 GHz, the energy shift is expected to be of the order of 107?” GeV, which 
is within the sensitivity of current atomic clock experiments [?]. 
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Holographic Principle Another key prediction of the HQA model is the holographic 
principle, which states that the degrees of freedom in a region of space are proportional 
to its boundary area, rather than its volume. This principle can manifest itself in various 
ways, such as modifications to the entropy-area law for black holes, deviations from 
the standard cosmological model at large scales, and signatures in the distribution of 
galaxies and cosmic structures. To quantify these effects, we can use techniques from 
general relativity and holography [?]. For example, the modified entropy-area law for a 


black hole can be written as 
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where S is the entropy of the black hole, A is its horizon area, and 6 and m are dimension- 
less parameters that characterize the strength and form of the modification, respectively 
[?]. For the HQA model, we expect 3 ~ 1 and m = 1, based on the assumption that the 
degrees of freedom on the horizon are described by a quantum error-correcting code [?]. 
The modified entropy-area law can lead to observable effects, such as deviations from the 
Hawking temperature and the evaporation rate of black holes [?]. For a black hole with 
mass M, the modified Hawking temperature is given by 


pes Ng) (104) 
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and the modified evaporation rate is given by 
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For a solar-mass black hole, the corrections to the Hawking temperature and the evapo- 
ration rate are expected to be of the order of 10~*° K and 10~* kg/s, respectively, which 
are too small to be detectable with current telescopes. However, for a primordial black 
hole with a mass of ~ 10! g, the corrections can be as large as ~ 1 K and ~ 10~? kg/s, 
respectively, which may be observable with future gravitational wave detectors [?]. The 
holographic principle can also manifest itself as deviations from the standard cosmolog- 
ical model at large scales, due to the modified entropy content of the universe [?]. In 
the standard model, the entropy density of the universe is assumed to be proportional 
to the cube of the temperature, s « T°, which leads to a scale factor that grows as 
a(t) x t'/? in the radiation-dominated era. However, if the entropy density is modified 
according to the holographic principle, such that s «x T?, then the scale factor will grow 
as a(t) x t'/3 instead [?]. This modified expansion rate can affect the predictions of the 
standard model for various cosmological observables, such as the CMB power spectrum, 
the matter power spectrum, and the abundance of light elements. To quantify these 
effects, we can use techniques from cosmological perturbation theory [?]. For example, 
the modified CMB power spectrum can be written as 
27 9 2 

Cr= ray dk k* P(k)|Ai(k)|*, (106) 
where (2 is the solid angle of the sky, P(k) is the primordial power spectrum, and A/;(k) is 
the transfer function that describes the evolution of the perturbations from the primordial 
era to the present time. For the HQA model, we expect the transfer function to be 
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modified due to the different expansion rate and the modified entropy content of the 
universe, which can lead to observable deviations from the standard model predictions 
for the CMB power spectrum [?]. Another observable effect of the holographic principle 
is the modification of the distribution of galaxies and cosmic structures at large scales 
[?]. In the standard cosmological model, the distribution of galaxies is assumed to be 
a Gaussian random field, with a power spectrum that is determined by the primordial 
fluctuations and the growth of structure in the expanding universe. However, if the 
distribution of galaxies is modified according to the holographic principle, such that the 
number of galaxies in a region of space is proportional to its boundary area, then the 
power spectrum will be suppressed at large scales, and the distribution will exhibit non- 
Gaussian features [?]. These modifications can be detected using galaxy surveys and 
weak lensing measurements, which probe the large-scale structure of the universe. To 
quantify these effects, we can use techniques from large-scale structure theory [?]. For 
example, the modified galaxy power spectrum can be written as 


Pp 
Pik)" P(e) c +¥ (=) | ; (107) 
where 0 is the bias factor that relates the galaxy distribution to the underlying matter 
distribution, P(k) is the matter power spectrum, k, is a characteristic scale that depends 
on the details of the holographic model, and y and p are dimensionless parameters that 
characterize the strength and form of the modification, respectively [?]. For the HQA 
model, we expect y ~ 1 and p = 2, based on the assumption that the number of galaxies 
in a region of space is proportional to its boundary area. The modified galaxy power 
spectrum can lead to observable effects, such as a suppression of the baryon acoustic 
oscillations (BAO) and a change in the shape of the power spectrum at large scales [?]. 
For example, the BAO scale is expected to be shifted by a factor of ~ 1+ y(kpao/k.)?, 
where kgao ~ 0.1 h/Mpc is the characteristic scale of the BAO. For a galaxy survey with 
a volume of ~ 1 Gpc?, the shift in the BAO scale is expected to be of the order of a few 
percent, which is within the sensitivity of current and future surveys [?]. 


Emergence of Gravity from Quantum Entanglement A third key prediction of 
the HQA model is the emergence of gravity from the quantum entanglement between 
the fundamental degrees of freedom. This can manifest itself in various ways, such as 
modifications to the gravitational wave spectrum, deviations from general relativity in 
strong-field regimes, and signatures in the dynamics of black hole mergers and other ex- 
treme events. To quantify these effects, we can use techniques from quantum information 
theory and holography [?]. For example, the modified gravitational wave spectrum can 
be written as 


_ ldpaw _ 8G 
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where Qaw(f) is the energy density of gravitational waves per unit logarithmic frequency, 
normalized by the critical density of the universe p,, Ho is the Hubble constant, and S),(f) 
is the strain power spectral density of the gravitational waves. For the HQA model, we 
expect the strain power spectral density to be modified due to the different nature of the 
gravitational degrees of freedom, which are described by the entanglement entropy of the 
fundamental qubits [?]. To calculate the modified strain power spectral density, we can 
use the Ryu-Takayanagi formula [?], which relates the entanglement entropy of a region 
in a holographic theory to the area of a minimal surface in the bulk that is homologous 
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to the region. For the HQA model, the bulk geometry is assumed to be a discretizationof 
anti-de Sitter space (AdS), with a lattice spacing of the order of the Planck length. The 
minimal surface that is homologous to a region of the boundary is then a collection of 
plaquettes on the lattice, whose area is proportional to the number of qubits in the region 
[?]. Using this prescription, we can calculate the entanglement entropy of a region of the 
boundary that is dual to a gravitational wave perturbation in the bulk, and relate it to 
the strain power spectral density of the gravitational wave. For a gravitational wave with 
frequency f and wavelength A, the modified strain power spectral density is given by 


Sr(f) = ; (By ee (109) 


where Mp = \/hc/G is the Planck mass, and the factor of (A/Ip)?/* comes from the scaling 
of the entanglement entropy with the size of the region |?]. The modified gravitational 
wave spectrum can lead to observable effects, such as a change in the amplitude and 
frequency dependence of the stochastic gravitational wave background [?]. For example, 
the amplitude of the gravitational wave background at a frequency of ~ 100 Hz is expected 
to be enhanced by a factor of ~ (100 Hz x Ip/c)~?/2 ~ 10!° relative to the prediction 
of general relativity, which is within the sensitivity of current and future gravitational 
wave detectors [?]. Another observable effect of the emergence of gravity from quantum 
entanglement is the deviation from general relativity in strong-field regimes, such as 
near the horizon of a black hole or in the early universe [?]. These deviations can be 
parametrized using the post-Newtonian formalism [?], which expands the metric tensor 
in powers of the gravitational potential and the velocity of the sources. For the HQA 
model, we expect the dominant deviations to be in the quadrupole moment of the metric, 
which is related to the tidal deformability of the sources [?]. To quantify these deviations, 
we can use the Love numbers of the sources, which characterize their tidal deformability 
in terms of the ratio of the induced quadrupole moment to the applied tidal field [?]. For 
a black hole of mass M, the dimensionless Love number is given by 


Bo ta 
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where r, = 2GM/c? is the Schwarzschild radius of the black hole. For a solar-mass black 
hole, the Love number is expected to be of the order of 10~°°, which is too small to be 
detectable with current gravitational wave detectors. However, for a supermassive black 
hole with a mass of ~ 10° solar masses, the Love number can be as large as ~ 107°, which 
may be observable with future space-based gravitational wave detectors such as LISA 
[?]. The emergence of gravity from quantum entanglement can also lead to observable 
signatures in the dynamics of black hole mergers and other extreme events [?]. In general 
relativity, the merger of two black holes is expected to produce a highly deformed horizon 
that settles down to a stationary state through the emission of gravitational waves, known 
as the ringdown phase [?]. However, in the HQA model, the merger is expected to 
produce a highly entangled state of the fundamental qubits that may not have a classical 
geometric description, leading to deviations from the standard ringdown waveform [?]. To 
quantify these deviations, we can use techniques from numerical relativity and quantum 
information theory [?]. For example, the modified ringdown waveform can be written as 


A= ye Age (111) 
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where A,,, Wy, and 7, are the amplitude, frequency, and decay time of the n-th quasinor- 
mal mode of the black hole, respectively. For the HQA model, we expect the quasinormal 
modes to be modified due to the different boundary conditions imposed by the entan- 
glement structure of the qubits, leading to a shift in the frequency and decay time of 
the modes [?]. To calculate the modified quasinormal modes, we can use the AdS/CFT 
correspondence [?], which relates the ringdown of a black hole in the bulk to the relax- 
ation of a thermal state in the boundary CFT. For the HQA model, the boundary CFT 
is replaced by a quantum circuit that describes the evolution of the entangled qubits, 
and the relaxation of the thermal state is replaced by the thermalization of the quantum 
circuit [?]. Using this prescription, we can calculate the quasinormal modes of the black 
hole in terms of the eigenvalues of the quantum circuit, which depend on the specific form 
of the local unitary gates and the entanglement structure of the qubits. The modified 
ringdown waveform can lead to observable effects, such as a change in the frequency and 
damping time of the gravitational wave signal from a black hole merger [?]. For example, 
for a binary black hole merger with a total mass of ~ 60 solar masses, the frequency 
and damping time of the dominant quasinormal mode are expected to be shifted by a 
factor of ~ 1+ (Ip/r,)? ~ 1+ 10~* relative to the prediction of general relativity, which 
is too small to be detectable with current gravitational wave detectors. However, for a 
binary black hole merger with a total mass of ~ 10° solar masses, the shift can be as 
large as ~ 1+10~-", which may be observable with future space-based gravitational wave 
detectors such as LISA [?]. 


Unification of Quantum Mechanics and General Relativity A fourth key pre- 
diction of the HQA model is the unification of quantum mechanics and general relativity, 
which is achieved by describing both theories as emergent phenomena that arise from the 
fundamental degrees of freedom of the qubit lattice. This can manifest itself in various 
ways, such as modifications to the standard model of particle physics at high energies, 
deviations from the equivalence principle and other foundational principles, and signa- 
tures in the production and decay of exotic particles and states. To quantify these effects, 
we can use techniques from quantum field theory and string theory [?]. For example, the 
modified standard model Lagrangian can be written as 


Lom = Lacp + Lew + Lise + ieee + Luaa, (112) 


where Lacp, Lew, Luiggs, and Lyukawa are the standard model Lagrangians for the strong, 
electroweak, Higgs, and Yukawa sectors, respectively, and Cyqa is the Lagrangian for the 
HQA model, which includes the terms that describe the dynamics of the fundamental 
qubits and their interactions with the standard model fields [?]. To derive the HQA La- 
grangian, we can use the holographic duality between the qubit lattice and the emergent 
spacetime, which relates the entanglement entropy of the qubits to the area of minimal 
surfaces in the bulk [?]. For the standard model fields, the minimal surfaces are the 
worldsheets of the corresponding strings in the bulk, and the area of the worldsheets is 
proportional to the action of the fields on the boundary [?]. Using this prescription, we 
can calculate the HQA Lagrangian in terms of the local unitary gates that describe the 
evolution of the qubits, and the entanglement structure that encodes the interactions be- 
tween the qubits and the standard model fields. The modified standard model Lagrangian 
can lead to observable effects, such as deviations from the predicted cross-sections and 
decay rates of particles at high energies [?]. For example, the cross-section for the pro- 
duction of a pair of quarks with energy F in a proton-proton collision is expected to be 
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modified by a factor of ~ 1+ (E/Mp)? relative to the prediction of the standard model, 
where Mp is the Planck mass. For a quark with an energy of ~ 1 TeV, the modifica- 
tion is expected to be of the order of 10~°?, which is too small to be detectable with 
current particle colliders. However, for a quark with an energy of ~ 10!° GeV, which is 
the maximum energy that can be achieved in cosmic ray collisions, the modification can 
be as large as ~ 107'”, which may be observable with future ultra-high-energy cosmic 
ray detectors [?]. Another observable effect of the unification of quantum mechanics and 
general relativity is the deviation from the equivalence principle and other foundational 
principles of physics [?]. The equivalence principle states that the gravitational mass 
of an object is equal to its inertial mass, and that all objects fall at the same rate in 
a gravitational field, regardless of their composition or internal structure. However, in 
the HQA model, the gravitational mass of an object is determined by the entanglement 
entropy of its constituent qubits, which may depend on the specific form of the local uni- 
tary gates and the entanglement structure of the qubits [?]. This can lead to violations 
of the equivalence principle, such as a composition-dependent acceleration of objects in 
a gravitational field. To quantify these violations, we can use the Edtvés parameter [?], 
which measures the relative acceleration of two objects with different compositions in a 
gravitational field. For two objects with gravitational masses m, and mg, and inertial 
masses m1 and m2, the Eotvos parameter is defined as 


(m1 /7™1) — (m2/™M2) 
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For the HQA model, we expect the Edtvés parameter to be of the order of ~ (lp/r)?, 
where r is the size of the objects [?]. For two objects with a size of ~ 1 cm, the Eétvés 
parameter is expected to be of the order of 10~®°, which is much smaller than the current 
experimental bound of ~ 107 [?]. However, for two objects with a size of ~ 1 nm, 
which is the typical size of a molecule, the Edtvés parameter can be as large as ~ 107°, 
which may be observable with future high-precision experiments [?]. The unification 
of quantum mechanics and general relativity can also lead to observable signatures in 
the production and decay of exotic particles and states, such as black holes, wormholes, 
and other non-perturbative objects {?]. In the standard model of particle physics, these 
objects are expected to be highly suppressed or even forbidden, due to the large energy 
scale required for their production and the instability of their decay. However, in the 
HQA model, these objects can be created and stabilized by the entanglement structure 
of the qubits, which can provide a mechanism for their production and a topological 
protection against their decay [?]. To quantify these effects, we can use techniques from 
non-perturbative quantum field theory and topological quantum computation [?]. For 
example, the production cross-section of a black hole with mass M in a proton-proton 
collision with center-of-mass energy ,/s can be estimated as 


2 
Opn ~ Tr? ~ in Ea : (114) 
where r, = 2GM/c? is the Schwarzschild radius of the black hole. For a black hole with 
a mass of ~ 10 TeV, which is the maximum mass that can be produced at the Large 
Hadron Collider (LHC), the production cross-section is expected to be of the order of 
10-*° cm?, which is much smaller than the current experimental bound of ~ 107?" cm? 
[?]. However, in the HQA model, the production cross-section can be enhanced by a 
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factor of ~ (Ip/r;)? ~ 10°? due to the entanglement structure of the qubits, which may 
be observable with future high-energy particle colliders |?]. Similarly, the decay rate of a 
black hole with mass M can be estimated using the Hawking formula [?], 


he? M3 
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which predicts a lifetime of ~ 107?" s for a black hole with a mass of ~ 10 TeV. However, 
in the HQA model, the decay rate can be suppressed by a factor of ~ (r,/lp)? ~ 10~” 
due to the topological protection provided by the entanglement structure of the qubits, 
which may lead to a stable or long-lived black hole that can be detected through its 
gravitational or electromagnetic signatures [?]. 


C.7.4 Experimental Tests of the HQA Model 


In this section, we propose concrete experimental tests that could be performed with 
current or near-future technology to probe the observational signatures of the HQA model 
derived in the previous section. We focus on four main types of experiments: precision 
measurements of fundamental constants, searches for Lorentz invariance violation, tests 
of the equivalence principle, and high-energy particle collider experiments. 


Precision Measurements of Fundamental Constants One of the most promising 
ways to test the HQA model is through precision measurements of fundamental constants, 
such as the fine-structure constant, the gravitational constant, and the Planck scale. 
These constants are expected to be modified by the discrete and holographic nature of 
spacetime in the HQA model, leading to observable deviations from their standard values 
[?]. For example, the fine-structure constant a, which characterizes the strength of the 
electromagnetic interaction, is expected to have a small dependence on the energy scale 
in the HQA model, due to the renormalization group flow of the U(1) gauge coupling. 
The modified fine-structure constant can be written as 


2 
+8 (3) 


where ao © 1/137 is the low-energy value of the fine-structure constant, FE is the energy 
scale, Mp is the Planck mass, and ( is a dimensionless parameter that characterizes the 
strength of the modification [?]. To measure the energy dependence of the fine-structure 
constant, we can use high-precision spectroscopy of atomic transitions at different ener- 
gies [?]. For example, the 1S-2S transition in hydrogen has a frequency of ~ 2.5 x 10'° Hz, 
corresponding to an energy scale of ~ 10 eV, while the 2P-2S transition in helium has a 
frequency of ~ 6.1 x 101° Hz, corresponding to an energy scale of ~ 25 eV. By comparing 
the frequencies of these transitions with the predictions of quantum electrodynamics, we 
can constrain the energy dependence of the fine-structure constant at the level of ~ 107!8 
[?]. For the HQA model, we expect the parameter { to be of the order of unity, based on 
the assumption that the U(1) gauge coupling is modified by the holographic renormal- 
ization group flow [?]. This implies a relative variation of the fine-structure constant of 
~ 10~*4 between the energy scales of the hydrogen and helium transitions, which is much 
smaller than the current experimental sensitivity. However, future experiments with im- 
proved precision, such as the Atomic Clock Ensemble in Space (ACES) mission [?], may 


a( FE) = ag ‘ (116) 
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be able to reach the sensitivity required to test the HQA model. Another fundamental 
constant that is expected to be modified in the HQA model is the gravitational constant 
G, which characterizes the strength of the gravitational interaction. In the HQA model, 
the gravitational constant is determined by the entanglement entropy of the fundamental 
qubits, which may lead to a deviation from the inverse-square law at short distances [?]. 
The modified gravitational potential can be written as 


V(r) = a c by (2) (117) 


where m; and mz are the masses of the interacting objects, r is the distance between 
them, /p is the Planck length, and y is a dimensionless parameter that characterizes the 
strength of the modification [?]. To measure the deviation from the inverse-square law, 
we can use torsion balance experiments |?], which measure the torque on a suspended 
mass due to the gravitational field of a nearby source mass. By comparing the measured 
torque with the predictions of Newtonian gravity, we can constrain the deviation from 
the inverse-square law at the level of ~ 107° at distances of ~ 1 mm [?]. For the HQA 
model, we expect the parameter y to be of the order of unity, based on the assumption 
that the gravitational constant is modified by the entanglement entropy of the qubits [?]. 
This implies a relative deviation from the inverse-square law of ~ 10~°° at a distance 
of ~ 1 mm, which is much smaller than the current experimental sensitivity. However, 
future experiments with improved precision, such as the MicroSCOPE mission [?], may 
be able to reach the sensitivity required to test the HQA model. A third fundamental 
constant that is expected to be modified in the HQA model is the Planck scale, which 
sets the fundamental scale of quantum gravity. In the HQA model, the Planck scale is 
determined by the lattice spacing of the qubit lattice, which may lead to a modification of 
the dispersion relation of particles at high energies [?]. The modified dispersion relation 


can be written as ” 
E? =p’? c +a a ) | 5 118 
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where F and p are the energy and momentum of the particle, respectively, c is the speed of 
light, Mp is the Planck mass, and a and n are dimensionless parameters that characterize 
the strength and form of the modification, respectively [?]. To measure the modification 
of the dispersion relation, we can use high-energy astrophysical observations, such as the 
detection of gamma-ray bursts [?] or cosmic rays [?] with energies above ~ 10'° GeV. 
By comparing the arrival times of photons or particles with different energies, we can 
constrain the energy dependence of the speed of light at the level of ~ 107'° [?]. For 
the HQA model, we expect the parameters a and n to be of the order of unity, based on 
the assumption that the Planck scale is modified by the discreteness of the qubit lattice 
[?]. This implies a relative modification of the speed of light of ~ 10~'° at an energy 
scale of ~ 10!° GeV, which is within the sensitivity of current astrophysical observations. 
Therefore, high-energy astrophysical observations provide a promising way to test the 
HQA model and constrain the possible modifications of the Planck scale. 


Searches for Lorentz Invariance Violation Another way to test the HQA model 
is through searches for Lorentz invariance violation, which is a common feature of many 
quantum gravity theories [?]. In the HQA model, Lorentz invariance is expected to be 
violated at high energies or short distances, due to the preferred frame defined by the 
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qubit lattice [?]. This can lead to observable effects, such as a dependence of the speed 
of light on the direction of propagation, or a modification of the threshold energies for 
particle reactions. To search for Lorentz invariance violation, we can use a variety of 
experimental techniques, such as: 


e Astrophysical observations of high-energy cosmic rays and gamma rays, which can 
probe the energy and direction dependence of the speed of light [?}. 


e Laboratory tests using atomic clocks and interferometers, which can measure the 
isotropy of space and the constancy of the speed of light [?]. 


e Particle collider experiments, which can search for the violation of Lorentz invari- 
ance in the production and decay of particles at high energies [?]. 


For example, the Pierre Auger Observatory, which is the largest cosmic ray detector in 
the world, has searched for a dependence of the arrival directions of ultra-high-energy 
cosmic rays on their energies, which would be a signature of Lorentz invariance violation 
[?]. By analyzing the data from the observatory, the authors have set a lower limit on 
the energy scale of Lorentz invariance violation of ~ 10'8 GeV, which is several orders of 
magnitude below the Planck scale. Similarly, the Fermi Large Area Telescope, which is 
a space-based gamma-ray telescope, has searched for a dependence of the arrival times 
of gamma-ray photons on their energies, which would be another signature of Lorentz 
invariance violation [?]. By analyzing the data from gamma-ray bursts with known 
redshifts, the authors have set a lower limit on the energy scale of Lorentz invariance 
violation of ~ 10'9 GeV, which is comparable to the limit from cosmic ray observations. 
For the HQA model, we expect the energy scale of Lorentz invariance violation to be 
of the order of the Planck scale, based on the assumption that the preferred frame is 
defined by the discreteness of the qubit lattice [?]. This implies that the current limits 
from astrophysical observations are not yet sensitive enough to test the HQA model, but 
future experiments with improved sensitivity, such as the Cherenkov Telescope Array [?| 
or the Extreme Universe Space Observatory [?], may be able to reach the Planck scale 
and provide a definitive test of the model. 


Tests of the Equivalence Principle A third way to test the HQA model is through 
tests of the equivalence principle, which is a fundamental tenet of general relativity that 
states that all objects fall at the same rate in a gravitational field, regardless of their 
mass or composition [?]. In the HQA model, the equivalence principle is expected to 
be violated at short distances, due to the dependence of the gravitational mass on the 
entanglement entropy of the constituent qubits [?]. This can lead to observable effects, 
such as a composition-dependent acceleration of objects in a gravitational field, or a 
violation of the universality of free fall. To test the equivalence principle, we can use a 
variety of experimental techniques, such as: 


e Torsion balance experiments, which measure the differential acceleration of two test 
masses with different compositions in a gravitational field [?]. 


e Lunar laser ranging, which measures the differential acceleration of the Earth and 
Moon in the gravitational field of the Sun [?]. 


e Satellite missions, such as MICROSCOPE [?] and STEP [?], which measure the 
differential acceleration of test masses in a drag-free environment. 


78 


For example, the Eot-Wash group has used a torsion balance to measure the differential 
acceleration of beryllium and titanium test masses in the gravitational field of the Earth, 
and has set a limit on the Edtv6s parameter, which measures the relative difference in 
acceleration, of ~ 107! [?]. This limit corresponds to a constraint on the strength of 
the composition-dependent force of ~ 10~'® times the strength of gravity. Similarly, 
the Apache Point Observatory Lunar Laser-ranging Operation (APOLLO) has used laser 
ranging to measure the differential acceleration of the Earth and Moon in the gravitational 
field of the Sun, and has set a limit on the Eétv6s parameter of ~ 107! [?]. This 
limit corresponds to a constraint on the strength of the composition-dependent force of 
~ 10- times the strength of gravity. For the HQA model, we expect the strength 
of the composition-dependent force to be of the order of (Jp/r)? times the strength of 
gravity, where Ip is the Planck length and r is the distance between the test masses 
[?]. For a typical torsion balance experiment with a distance of ~ 1 cm, this implies a 
relative strength of ~ 10~°°, which is much smaller than the current experimental limits. 
However, for a satellite mission with a distance of ~ 1 m, the relative strength could be 
as large as ~ 10~-™, which may be within the reach of future experiments with improved 
sensitivity, such as the proposed STEP mission [?]. 


High-Energy Particle Collider Experiments A fourth way to test the HQA model 
is through high-energy particle collider experiments, which can probe the fundamental 
structure of spacetime and matter at the smallest scales [?]. In the HQA model, the 
discreteness and holographic nature of spacetime are expected to lead to observable ef- 
fects, such as the production of mini black holes, the modification of the cross-sections 
for particle scattering, and the violation of global symmetries [?]. To search for these 
effects, we can use the data from current and future particle colliders, such as: 


e The Large Hadron Collider (LHC), which collides protons at a center-of-mass energy 
of up to 14 TeV [?]. 


e The High-Luminosity LHC (HL-LHC), which is an upgrade of the LHC that will 
increase its luminosity by a factor of 10 [?]. 


e The Future Circular Collider (FCC), which is a proposed collider that would collide 
protons at a center-of-mass energy of up to 100 TeV [?]. 


For example, the ATLAS and CMS collaborations at the LHC have searched for the 
production of mini black holes in proton-proton collisions at a center-of-mass energy 
of 13 TeV, and have set limits on the fundamental Planck scale of ~ 10 TeV [?, ?]. 
These limits correspond to a constraint on the size of the extra dimensions in models of 
large extra dimensions, which are a common feature of many quantum gravity theories. 
Similarly, the ATLAS and CMS collaborations have searched for the modification of the 
cross-sections for particle scattering in proton-proton collisions at a center-of-mass energy 
of 13 TeV, and have set limits on the scale of contact interactions between quarks and 
leptons of ~ 30 TeV [?, ?]. These limits correspond to a constraint on the size of the extra 
dimensions in models of TeV-scale gravity, which are another common feature of many 
quantum gravity theories. For the HQA model, we expect the fundamental Planck scale 
to be of the order of the lattice spacing of the qubit lattice, which is assumed to be much 
smaller than the electroweak scale of ~ 100 GeV [?]. This implies that the current limits 
from the LHC are not yet sensitive enough to test the HQA model, but future colliders 
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with higher energies and luminosities, such as the HL-LHC or the FCC, may be able to 
reach the fundamental Planck scale and provide a direct probe of the discreteness and 
holographic nature of spacetime in the model. In addition to the production of mini black 
holes and the modification of scattering cross-sections, the HQA model also predicts the 
violation of global symmetries, such as baryon and lepton number conservation, due to 
the non-local effects of quantum gravity [?]. This can lead to observable signatures, such 
as the decay of the proton or the neutron, which are forbidden in the standard model of 
particle physics. To search for these signatures, we can use the data from current and 
future experiments, such as: 


e Super-Kamiokande, which is a large underground water Cherenkov detector that 
searches for proton decay and other rare processes [?]. 


e Hyper-Kamiokande, which is a proposed upgrade of Super-Kamiokande that will 
increase its sensitivity by a factor of 10 [?]. 


e DUNE, which is a proposed long-baseline neutrino oscillation experiment that will 
also search for proton decay and other rare processes [?]. 


For example, Super-Kamiokande has searched for the decay of the proton into a positron 
and a neutral pion, which is one of the most promising channels for proton decay in 
many grand unified theories, and has set a lower limit on the lifetime of the proton of 
~ 10°* years [?]. This limit corresponds to a constraint on the scale of baryon number 
violation of ~ 10° GeV, which is much higher than the electroweak scale. For the HQA 
model, we expect the scale of baryon and lepton number violation to be of the order 
of the fundamental Planck scale, which is assumed to be much smaller than the grand 
unification scale of ~ 10'° GeV [?]. This implies that the current limits from Super- 
Kamiokande are not yet sensitive enough to test the HQA model, but future experiments 
with improved sensitivity, such as Hyper-Kamiokande or DUNE, may be able to reach 
the fundamental Planck scale and provide a stringent test of the model. 


C.7.5 Future Experiments and Theoretical Developments 


In addition to the experimental tests discussed in the previous section, there are several 
other ways in which the HQA model could be tested in the future, using more advanced 
technologies and theoretical developments. In this section, we discuss some of these 
possibilities and their potential implications for the model. 


Space-Based Gravitational Wave Detectors One of the most promising ways to 
test the HQA model in the future is through space-based gravitational wave detectors, 
such as the Laser Interferometer Space Antenna (LISA) [?] and the Big Bang Observer 
(BBO) [?]. These detectors will be able to measure gravitational waves with much higher 
sensitivity and frequency range than current ground-based detectors, such as LIGO and 
Virgo, and will provide a new window into the early universe and the fundamental struc- 
ture of spacetime. In the HQA model, gravitational waves are expected to be modified 
by the discrete and holographic nature of spacetime, leading to observable effects such as 
a frequency-dependent dispersion relation and a modified spectrum of primordial gravi- 
tational waves [?]. These effects can be parametrized using the standard model extension 
(SME) framework [?], which includes all possible Lorentz-violating terms in the action 
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for gravitational waves. For example, the dispersion relation for gravitational waves in 
the SME framework can be written as 


w? = 7k? 
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where w and k are the frequency and wavenumber of vee gravitational wave, respectively, 
c is the speed of light, Mp is the Planck mass, ee 4") are the SME coefficients of 


dimension d and order n, and k are the Rien es of the unit vector in the direction 
of propagation [?]. For the HQA model, we expect the dominant SME coefficients to be 
those of dimension 6 and order 0, which correspond to a modification of the dispersion 


relation of the form [?] 
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where € is a dimensionless parameter that characterizes the strength of the modification. 
The modified dispersion relation can lead to observable effects, such as a frequency- 
dependent phase shift in the gravitational waveform, which can be measured by comparing 
the signals from different detectors [?]. For a gravitational wave with frequency f and 
propagation distance D, the phase shift is given by 
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which can be as large as ~ 1 radian for a gravitational wave with frequency ~ 1 Hz 
and propagation distance ~ 1 Gpc, assuming € ~ 1 [?]. The LISA detector, which is 
scheduled to launch in the 2030s, will be sensitive to gravitational waves with frequencies 
pee ~ 107-4 Hz and ~ 1 Hz, and will be able to measure phase shifts of the order of 
~ 10~? radian [?]. This implies that LISA will be able to constrain the parameter € at the 
level of ~ 10~?, which is several orders of magnitude better than the current constraints 
from ground-based detectors [?]. The BBO detector, which is a proposed successor to 
LISA, will be even more sensitive, with a frequency range between ~ 10~? Hz and ~ 10 
Hz, and a phase sensitivity of ~ 10~* radian [?]. This implies that BBO will be able 
to constrain the parameter € at the level of ~ 10~°, which would provide a stringent 
test of the HQA model and other quantum gravity theories that predict a modified dis- 
persion relation for gravitational waves. In addition to the modified dispersion relation, 
the HQA model also predicts a modified spectrum of primordial gravitational waves, due 
to the different nature of the gravitational degrees of freedom in the early universe [?]. 
In the standard inflationary scenario, the primordial gravitational waves are generated 
by quantum fluctuations of the metric tensor, which are amplified by the exponential 
expansion of the universe [?]. The resulting spectrum is nearly scale-invariant, with a 
slight red tilt due to the slow-roll evolution of the inflaton field. In the HQA model, how- 
ever, the primordial gravitational waves are generated by quantum fluctuations of the 
fundamental qubits, which are described by a different action than the metric tensor [?]. 
The resulting spectrum is expected to deviate from the standard inflationary prediction, 
with a possible blue tilt or a feature at high frequencies, depending on the specific form 
of the qubit action and the entanglement structure of the quantum state. The modi- 
fied spectrum of primordial gravitational waves could be detected by future space-based 
detectors, such as LISA and BBO, which will be sensitive to gravitational waves with 
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frequencies corresponding to the horizon scale at the end of inflation [?]. For example, 
if inflation occurred at an energy scale of ~ 10!° GeV, the frequency of the primordial 
gravitational waves today would be ~ 1 Hz, which is within the sensitivity range of LISA 
and BBO. By measuring the spectrum of primordial gravitational waves and comparing 
it with the predictions of different inflationary models, we can test the HQA model and 
other quantum gravity theories that predict a modified spectrum. In particular, if a blue 
tilt or a feature is detected in the spectrum, it would provide strong evidence for the 
HQA model and the idea that spacetime is fundamentally discrete and holographic [?]. 


Quantum Gravity Interferometers Another way to test the HQA model in the 
future is through quantum gravity interferometers, which are designed to measure the 
quantum fluctuations of spacetime at the Planck scale [?]. These interferometers use ad- 
vanced technologies, such as optomechanical systems and atom interferometry, to achieve 
unprecedented sensitivity to the effects of quantum gravity, such as the holographic noise 
and the quantum uncertainty of spacetime. The holographic noise is a prediction of the 
holographic principle, which states that the quantum fluctuations of spacetime at the 
Planck scale are not independent, but are correlated in a way that is consistent with the 
holographic bound on the entropy of a region of space [?]. This implies that the fluc- 
tuations of the metric tensor in different directions are not independent, but are related 
by a specific ratio that depends on the number of holographic degrees of freedom [?}. 
The quantum uncertainty of spacetime, on the other hand, is a prediction of the HQA 
model and other quantum gravity theories that describe spacetime as a quantum system 
with a finite number of degrees of freedom [?]. This implies that the metric tensor can- 
not be measured with arbitrary precision, but is subject to a fundamental uncertainty 
that depends on the Planck scale and the number of qubits that describe the spacetime 
region. To measure the holographic noise and the quantum uncertainty of spacetime, 
quantum gravity interferometers use a setup similar to a Michelson interferometer, with 
two perpendicular arms that are sensitive to the fluctuations of the metric tensor in dif- 
ferent directions [?]. The key difference is that the arms are not macroscopic, but are 
microscopic or even nanoscopic, with a length that is comparable to the Planck length. 
The sensitivity of a quantum gravity interferometer to the holographic noise and the 
quantum uncertainty of spacetime can be estimated using the standard quantum limit 
(SQL), which is the minimum uncertainty that can be achieved by a linear measurement 
of a quantum system |?]. For a Michelson interferometer with arm length L and laser 
wavelength A, the SQL for the measurement of the metric tensor is given by 
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where h is the strain amplitude of the metric perturbation, m is the mass of the mirrors, 
and w = 27c/A is the angular frequency of the laser [?]. For a quantum gravity inter- 
ferometer with arm length L ~ lp and laser wavelength \ ~ Ip, where Ip is the Planck 
length, the SQL for the measurement of the metric tensor is given by 


Ip 
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which is of the order of the holographic bound on the fluctuations of the metric tensor [?]. 
This implies that a quantum gravity interferometer with Planck-scale sensitivity would 
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be able to measure the holographic noise and test the predictions of the holographic 
principle. For the HQA model, we expect the quantum uncertainty of spacetime to 
be of the order of the Planck scale, based on the assumption that the metric tensor is 
emergent from the entanglement structure of the fundamental qubits [?]. This implies 
that a quantum gravity interferometer with Planck-scale sensitivity would also be able 
to measure the quantum uncertainty of spacetime and test the predictions of the HQA 
model. The Fermilab Holometer, which is a prototype quantum gravity interferometer 
that has been operating since 2014, has already achieved a sensitivity to the holographic 
noise of ~ 10-7! m/WHz at a frequency of ~ 1 MHz [?]. This is several orders of 
magnitude better than the sensitivity of LIGO and Virgo, but is still far from the Planck 
scale sensitivity required to test the HQA model. However, future quantum gravity 
interferometers, such as the proposed Planck-scale Interferometer for Gravitational-wave 
Observation (PIGO) [?], could achieve a sensitivity to the holographic noise and the 
quantum uncertainty of spacetime of ~ 107° m/WHz at a frequency of ~ 1 THz, which 
is comparable to the Planck scale. This would provide a direct test of the HQA model 
and the idea that spacetime is fundamentally discrete and holographic, and would open 
a new window into the quantum nature of gravity. 


High-Energy Particle Colliders A third way to test the HQA model in the future 
is through high-energy particle colliders, which can probe the fundamental structure of 
spacetime and matter at energies far beyond the reach of current experiments |?]. These 
colliders use advanced technologies, such as plasma wakefield acceleration and muon 
beams, to achieve unprecedented energies and luminosities, and to search for new physics 
beyond the standard model. In the HQA model, the discreteness and holographic nature 
of spacetime are expected to lead to observable effects at high energies, such as the pro- 
duction of mini black holes, the modification of the cross-sections for particle scattering, 
and the unification of the fundamental forces [?]. These effects can be parametrized using 
the framework of quantum field theory on a lattice [?], which describes the dynamics of 
particles and fields on a discrete spacetime background. For example, the production 
cross-section for a mini black hole with mass M in a proton-proton collision with center- 
of-mass energy ,/s can be estimated using the black hole parton model [?], which treats 
the proton as a collection of partons (quarks and gluons) that can interact to form a 
black hole. The cross-section is given by 


a(pp + BH) = Jy f dexdea filer, Q) file, Q6(éi > BE), (124) 
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where i and j are the parton types, f;(x,Q) is the parton distribution function for parton 
i with momentum fraction x and energy scale Q, and a(ij — BH) is the partonic cross- 
section for black hole production, which is given by 


6(ij + BH) = ar?, (125) 


where r, = 2G'M is the Schwarzschild radius of the black hole [?]. For the HQA model, 
we expect the minimum mass of a black hole to be of the order of the fundamental Planck 
scale, which is assumed to be much smaller than the electroweak scale [?]. This implies 
that mini black holes could be produced at energies as low as ~ 1 TeV, which is within 
the reach of current and future particle colliders. For example, the Large Hadron Collider 
(LHC), which is currently operating at a center-of-mass energy of 13 TeV, has set limits on 
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the fundamental Planck scale of ~ 10 TeV, based on the non-observation of mini black 
holes in proton-proton collisions [?, ?]. These limits are already starting to constrain 
some models of large extra dimensions, but are not yet sensitive enough to test the HQA 
model. However, future particle colliders, such as the proposed Future Circular Collider 
(FCC) [?] and the Compact Linear Collider (CLIC) [?], could reach energies of ~ 100 
TeV and ~ 3 TeV, respectively, and could probe the fundamental Planck scale down to 
~ 1 TeV. This would provide a direct test of the HQA model and the idea that spacetime 
is fundamentally discrete and holographic, and would shed light on the ultimate nature of 
gravity and matter. In addition to mini black holes, high-energy particle colliders could 
also probe other predictions of the HQA model, such as the modification of the cross- 
sections for particle scattering and the unification of the fundamental forces [?]. These 
effects can be parametrized using the framework of quantum field theory on a lattice, 
which predicts a deviation from the standard model cross-sections at high energies, due 
to the non-local effects of the discrete spacetime structure. For example, the cross-section 
for the scattering of two fermions with energy F in the HQA model can be written as 


1+ yo (sz) : (126) 


where ogu(f f > ff) is the standard model cross-section, Mp is the fundamental Planck 
scale, and c, are dimensionless coefficients that depend on the specific form of the lattice 
structure and the quantum field theory [?]. The modified cross-section can lead to ob- 
servable effects, such as an excess of high-energy events in the tails of the distributions, 
or a change in the angular dependence of the scattering amplitudes. These effects could 
be measured by future particle colliders, such as the FCC and CLIC, which will have 
unprecedented energy and luminosity, and will be able to probe the fundamental struc- 
ture of spacetime and matter at the smallest scales. Furthermore, high-energy particle 
colliders could also test the unification of the fundamental forces predicted by the HQA 
model, which is expected to occur at energies much lower than the grand unification scale 
of ~ 10! GeV [?]. In the HQA model, the unification of the forces is achieved by the 
entanglement structure of the fundamental qubits, which can give rise to emergent gauge 
symmetries and matter fields at low energies. The unification of the forces in the HQA 
model can be parametrized using the framework of non-commutative geometry [?], which 
describes the geometry of the qubit lattice in terms of a spectral triple (A, H, D), where 
A is an algebra of observables, H is a Hilbert space of states, and D is a Dirac operator 
that encodes the metric and the gauge fields. The spectral triple satisfies a set of axioms, 
such as the reality and the first-order condition, which ensure that the resulting geom- 
etry is consistent with the principles of quantum mechanics and relativity [?]. In this 
framework, the standard model of particle physics can be derived as a particular spectral 
triple, with the algebra A given by the product of the algebras of the gauge groups U(1), 
SU (2), and SU(3), and the Hilbert space H given by the space of fermion fields [?]. The 
Dirac operator D is then given by a sum of the free Dirac operator and the gauge fields, 
with the Higgs field appearing as a connection in the non-commutative geometry. The 
HQA model can be seen as a generalization of this construction, with the algebra A given 
by the algebra of observables on the qubit lattice, and the Hilbert space H given by the 
space of states of the fundamental qubits [?]. The Dirac operator D is then determined 
by the entanglement structure of the qubits, which can give rise to emergent gauge fields 
and matter fields at low energies, with the possibility of unification at a scale much lower 
than the grand unification scale. The unification of the forces in the HQA model could 
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be tested by future particle colliders, such as the FCC and CLIC, which will be able to 
probe the energy scale of unification and search for new particles and interactions beyond 
the standard model. For example, the FCC could discover new gauge bosons, such as 
the Z’ and W’ bosons, which are predicted by many grand unified theories, and could 
measure their properties and couplings to the standard model particles [?]. The CLIC, 
on the other hand, could discover new scalar particles, such as the heavy Higgs bosons, 
which are predicted by supersymmetric theories, and could measure their masses and 
decay modes with high precision [?]. The discovery of new particles and interactions at 
future colliders would provide strong evidence for the unification of the forces and the 
existence of new physics beyond the standard model. However, to distinguish between 
different models of unification, such as the HQA model and other quantum gravity the- 
ories, it would be necessary to measure the detailed properties of the new particles and 
interactions, and to compare them with the predictions of each model. For the HQA 
model, some specific predictions that could be tested at future colliders include: 


e The existence of a new U(1) gauge boson, which couples to the baryon minus lepton 
number (B-L) and is associated with the entanglement structure of the qubits [?]. 
This boson could be discovered at the FCC or CLIC, and its mass and couplings 
could be measured with high precision. 


e The existence of new scalar fields, which are related to the moduli of the non- 
commutative geometry and parametrize the possible deformations of the entangle- 
ment structure [?]. These fields could be discovered at the FCC or CLIC, and their 
masses and couplings could be measured and compared with the predictions of the 
HQA model. 


e The unification of the gauge couplings at a scale of ~ 10 — 100 TeV, which is much 
lower than the grand unification scale and is determined by the fundamental Planck 
scale and the entanglement structure of the qubits [?]. This unification could be 
tested by measuring the running of the gauge couplings with high precision, using 
the data from the FCC and CLIC, and comparing it with the predictions of the 
HQA model. 


In summary, high-energy particle colliders, such as the FCC and CLIC, will provide a 
powerful tool to test the HQA model and other quantum gravity theories, by probing the 
fundamental structure of spacetime and matter at the smallest scales. The discovery of 
new particles and interactions, and the measurement of their properties and couplings, 
could provide strong evidence for the unification of the forces and the existence of new 
physics beyond the standard model, and could distinguish between different models of 
quantum gravity and spacetime emergence. 


C.7.6 Discussion and Outlook 


In this appendix, we have derived specific, quantitative predictions for the observational 
signatures of the HQA model in various experimental and astronomical contexts, and 
have proposed concrete tests that could be performed with current or near-future tech- 
nology to probe these signatures. We have focused on four main types of signatures: 
the discreteness of spacetime, the holographic principle, the emergence of gravity from 
quantum entanglement, and the unification of quantum mechanics and general relativ- 
ity. For each type of signature, we have derived the expected magnitude and form of 
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the observational effects, using techniques from quantum field theory, general relativity, 
and cosmology. We have compared these effects with the predictions of other quantum 
gravity theories, such as string theory, loop quantum gravity, and causal dynamical tri- 
angulations, and have highlighted the key differences and advantages of the HQA model 
in terms of theoretical consistency, experimental testability, and potential for unification. 
We have also proposed specific experimental tests that could be performed in the near 
future to probe these signatures, using a variety of techniques and technologies, such as 
high-precision spectroscopy, gravitational wave detection, torsion balance experiments, 
and high-energy particle colliders. For each test, we have estimated the expected sen- 
sitivity and discovery potential, based on the current and projected performance of the 
relevant experiments and observatories. Our results show that the HQA model makes sev- 
eral testable predictions that are within the reach of current or near-future experiments, 
and that could provide strong evidence for the discreteness and holographic nature of 
spacetime, the emergence of gravity from quantum entanglement, and the unification of 
quantum mechanics and general relativity. Some of the most promising tests include: 


e The search for Lorentz invariance violation in high-energy astrophysical observa- 
tions, such as gamma-ray bursts and cosmic rays, which could probe the energy- 
dependent dispersion of light and the existence of a preferred frame at the Planck 
scale. 


e The search for deviations from general relativity in strong-field regimes, such as 
near the horizon of a black hole or in the early universe, using gravitational wave 
detectors and cosmological observations. 


e The search for violations of the equivalence principle and other foundational prin- 
ciples of physics, using high-precision torsion balance experiments and space-based 
missions. 


e The search for new particles and interactions at high-energy particle colliders, such 
as mini black holes, dark matter candidates, and the unification of the fundamental 
forces. 


At the same time, our results also highlight the limitations and challenges of testing the 
HQA model and other quantum gravity theories, due to the extremely small scale of 
the Planck length and the correspondingly high energy scale of quantum gravity effects. 
Many of the predicted effects, such as the holographic noise and the quantum uncertainty 
of spacetime, are far beyond the reach of current experiments, and may require significant 
technological breakthroughs and theoretical developments to be detectable. Furthermore, 
even if some of the predicted effects are observed, it may be difficult to distinguish between 
different quantum gravity theories and to identify the specific model that is responsible 
for the observations. This is because many of the effects, such as the violation of Lorentz 
invariance and the production of mini black holes, are generic predictions of a wide class 
of theories, and may not be specific to the HQA model or any other particular model. 
To overcome these challenges and to make progress in testing the HQA model and other 
quantum gravity theories, it will be necessary to develop new experimental techniques 
and technologies that can probe the fundamental structure of spacetime and matter at 
the smallest scales, and to explore new theoretical frameworks and mathematical tools 
that can provide a unified description of quantum mechanics and general relativity. Some 
promising directions for future research include: 
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e The development of space-based gravitational wave detectors, such as LISA and 
BBO, which could provide a new window into the early universe and the funda- 
mental structure of spacetime, and could test the predictions of the HQA model 
and other quantum gravity theories with unprecedented sensitivity. 


e The development of quantum gravity interferometers, such as the Fermilab Holome- 
ter and PIGO, which could directly measure the holographic noise and the quantum 
uncertainty of spacetime at the Planck scale, and could provide a direct test of the 
HQA model and the holographic principle. 


e The development of high-energy particle colliders, such as the FCC and CLIC, 
which could probe the fundamental structure of spacetime and matter at energies 
far beyond the reach of current experiments, and could search for new particles and 
interactions that could provide evidence for the unification of the forces and the 
existence of new physics beyond the standard model. 


e The exploration of new theoretical frameworks, such as non-commutative geome- 
try and quantum information theory, which could provide a unified description of 
quantum mechanics and general relativity, and could shed light on the fundamental 
nature of spacetime and matter, and the role of entanglement and information in 
the structure of the universe. 


Ultimately, the search for a theory of quantum gravity and the nature of spacetime is 
one of the greatest challenges in theoretical physics, and will require a concerted effort 
from both the experimental and theoretical communities. The HQA model provides a 
promising new approach to this challenge, which combines insights from quantum infor- 
mation theory, condensed matter physics, and quantum gravity, and which makes testable 
predictions that could be probed by current and future experiments. By deriving spe- 
cific, quantitative predictions for the observational signatures of the HQA model, and by 
proposing concrete tests that could be performed to probe these signatures, we hope to 
stimulate further research and discussion on this important topic, and to contribute to 
the ongoing quest for a fundamental theory of nature. We believe that the results pre- 
sented in this appendix provide a strong motivation for the continued development and 
exploration of the HQA model and related approaches to quantum gravity, and for the 
pursuit of new experimental and theoretical tools that could shed light on the ultimate 
nature of spacetime and matter. 


C.8 Quantum Simulation and Computational Complexity of 
the Holographic Quantum Automaton Model 


The Holographic Quantum Automaton (HQA) model is a promising approach to unify- 
ing quantum mechanics and general relativity, based on the idea that spacetime emerges 
from the entanglement structure of a quantum many-body system. In this appendix, 
we analyze the computational complexity of simulating the HQA model on classical and 
quantum computers, and discuss the potential for quantum advantage in this context. 
We show that the classical simulation complexity scales exponentially with the system 
size, while the quantum simulation complexity depends on the specific quantum algo- 
rithm used and the resource requirements for fault-tolerant computation. We propose a 
set of benchmark problems for testing the performance of quantum algorithms in sim- 
ulating the HQA model, and discuss the implications for the study of quantum gravity 
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and the unification of fundamental physics. Our results establish the HQA model as a 
valuable platform for exploring the role of quantum information in emergent spacetime, 
and provide a roadmap for its experimental realization on near-term quantum devices. 


C.8.1 Introduction 


The unification of quantum mechanics and general relativity is one of the greatest chal- 
lenges in theoretical physics, and has been the subject of intense research for several 
decades |[?]. One promising approach to this problem is the idea that spacetime emerges 
from the entanglement structure of a quantum many-body system, as proposed in the 
Holographic Quantum Automaton (HQA) model [?]. In this model, the fundamental 
building blocks of spacetime are quantum bits (qubits) of information, which live on 
a two-dimensional lattice and obey the laws of quantum mechanics. The geometry of 
spacetime emerges from the entanglement structure of the qubits, while the dynamics 
are governed by a quantum cellular automaton, which is a unitary and reversible map 
that acts locally on the lattice. Matter and fields arise as excitations or defects in the 
entanglement structure, leading to a unified description of quantum mechanics and gen- 
eral relativity. The HQA model has several attractive features, such as the unification 
of matter and spacetime, the emergence of gravity from quantum entanglement, and 
the potential for resolving the black hole information paradox |?]. However, the model 
also poses significant computational challenges, due to the exponential scaling of the 
Hilbert space with the number of qubits, and the complexity of simulating quantum 
many-body systems on classical computers [?]. This has motivated the search for quan- 
tum algorithms that can efficiently simulate the HQA model, and provide a quantum 
advantage over classical methods [?]. In this appendix, we analyze the computational 
complexity of simulating the HQA model on classical and quantum computers, and dis- 
cuss the potential for quantum advantage in this context. We start by reviewing the 
basic concepts of quantum complexity theory and quantum simulation, and discuss the 
challenges of simulating quantum systems on classical computers. We then analyze the 
specific requirements for simulating the HQA model, including the encoding of the qubit 
lattice, the implementation of the quantum cellular automaton, and the measurement 
of holographic observables. We discuss the role of error correction and fault tolerance 
in quantum simulation, and identify the specific error correction schemes that could be 
used to protect the HQA model from noise and decoherence. We then propose a set of 
benchmark problems for testing the performance of quantum algorithms in simulating 
the HQA model, such as the simulation of quantum phase transitions, the calculation of 
entanglement entropy, and the measurement of holographic observables. We discuss the 
potential for quantum advantage in these problems, and identify the specific quantum 
resources that are required, such as entanglement, coherence, and quantum memory. We 
also discuss the implications of quantum simulation for the study of quantum gravity and 
the unification of quantum mechanics and general relativity, and identify the key open 
problems and future directions for research in this area. Our results establish the HQA 
model as a valuable platform for exploring the role of quantum information in emergent 
spacetime, and provide a roadmap for its experimental realization on near-term quan- 
tum devices. We show that the classical simulation complexity of the HQA model scales 
exponentially with the system size, while the quantum simulation complexity depends 
on the specific quantum algorithm used and the resource requirements for fault-tolerant 
computation. We identify the variational quantum eigensolver and the quantum adia- 
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batic algorithm as promising candidates for simulating the HQA model, and discuss their 
advantages and limitations in terms of resource requirements and scalability. The rest 
of the appendix is organized as follows. In Section we review the basic concepts 
of quantum complexity theory and quantum simulation, and discuss the challenges of 
simulating quantum systems on classical computers. In Section we analyze the 
specific requirements for simulating the HQA model, including the encoding of the qubit 
lattice, the implementation of the quantum cellular automaton, and the measurement of 
holographic observables. In Section{C.8.4] we discuss the role of error correction and fault 
tolerance in quantum simulation, and identify the specific error correction schemes that 
could be used to protect the HQA model from noise and decoherence. In Section 
we propose a set of benchmark problems for testing the performance of quantum algo- 
rithms in simulating the HQA model, and discuss the potential for quantum advantage 
in these problems. In Section we discuss the implications of quantum simulation 
for the study of quantum gravity and the unification of quantum mechanics and general 
relativity, and identify the key open problems and future directions for research in this 
area. Finally, in Section we summarize our results and conclude with some final 
remarks. 


C.8.2 Quantum Complexity Theory and Simulation 


In this section, we review the basic concepts of quantum complexity theory and quantum 
simulation, and discuss the challenges of simulating quantum systems on classical com- 
puters. We start by defining the computational complexity classes relevant to simulating 
quantum systems, such as BQP and QMA, and discuss their relation to classical complex- 
ity classes such as P and NP. We then introduce the concept of quantum simulation, and 
discuss the different types of quantum simulation, such as digital and analog simulation, 
and their advantages and limitations. 


Computational Complexity Classes for Quantum Systems The study of com- 
putational complexity is concerned with classifying computational problems according to 
the resources required to solve them, such as time, space, and energy [?]. In the context 
of quantum computation, the most relevant complexity classes are BQP (bounded-error 
quantum polynomial time) and QMA (quantum Merlin-Arthur). BQP is the class of 
decision problems that can be solved by a quantum computer in polynomial time, with 
a bounded probability of error. QMA is the class of decision problems for which a yes- 
instance can be verified by a quantum computer in polynomial time, given a quantum 
proof state. The relation between BQP and classical complexity classes such as P and NP 
is not fully understood, but it is believed that BQP is strictly larger than P, and strictly 
smaller than PSPACE (the class of problems that can be solved using polynomial space) 
[?]. This means that there are problems that can be solved efficiently by a quantum com- 
puter, but not by a classical computer, assuming that P # PSPACE. One such problem is 
the simulation of quantum systems, which is believed to be hard for classical computers, 
but easy for quantum computers [?]. The complexity class QMA is also relevant to the 
simulation of quantum systems, as it captures the difficulty of verifying the ground state 
energy of a quantum Hamiltonian. The ground state energy problem is QMA-complete, 
meaning that any problem in QMA can be reduced to it in polynomial time [?]. This 
suggests that the simulation of quantum systems is not only hard for classical computers, 
but also for quantum computers, unless BQP = QMA. 
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Quantum Simulation Algorithms and Their Performance Quantum simulation 
is the use of a controllable quantum system to simulate the behavior of another quantum 
system of interest [?]. There are two main types of quantum simulation: digital and 
analog. Digital quantum simulation uses a universal quantum computer to simulate the 
evolution of a quantum system under a given Hamiltonian, by decomposing the evolution 
into a sequence of elementary quantum gates. Analog quantum simulation uses a physical 
system that is designed to mimic the behavior of the system of interest, without the need 
for a universal quantum computer. Digital quantum simulation algorithms can be further 
classified into two main categories: Hamiltonian simulation algorithms and quantum 
phase estimation algorithms. Hamiltonian simulation algorithms aim to simulate the 
time evolution of a quantum system under a given Hamiltonian, by approximating the 
exponential of the Hamiltonian using a sequence of elementary quantum gates. The most 
well-known Hamiltonian simulation algorithms are the Trotter-Suzuki decomposition [?, 
?] and the Taylor series expansion [?]. These algorithms have a runtime that scales 
polynomially with the system size and the simulation time, but exponentially with the 
desired accuracy. Quantum phase estimation algorithms, on the other hand, aim to 
estimate the eigenvalues and eigenstates of a given Hamiltonian, by preparing a quantum 
state that encodes the Hamiltonian, and measuring its phase using a quantum Fourier 
transform. The most well-known quantum phase estimation algorithms are the Kitaev 
algorithm [?] and the iterative phase estimation algorithm [?]. These algorithms have 
a runtime that scales polynomially with the system size and the desired accuracy, but 
require a large number of ancilla qubits and controlled operations. Analog quantum 
simulation, on the other hand, does not require a universal quantum computer, but 
instead relies on a physical system that is designed to mimic the behavior of the system of 
interest. Analog quantum simulators can be classified into two main categories: quantum 
emulators and quantum annealers. Quantum emulators are physical systems that are 
designed to reproduce the Hamiltonian of the system of interest, such as cold atomic gases 
or superconducting circuits. Quantum annealers, on the other hand, are physical systems 
that are designed to find the ground state of a given Hamiltonian, by slowly evolving the 
system from a simple initial state to the desired final state, such as the D-Wave quantum 
annealer [?]. The performance of quantum simulation algorithms can be measured in 
terms of their runtime, their space complexity, and their accuracy. The runtime of a 
quantum simulation algorithm is the number of elementary quantum gates or operations 
required to simulate the evolution of the system for a given time. The space complexity is 
the number of qubits required to represent the state of the system, including any ancilla 
qubits used for error correction or measurement. The accuracy of a quantum simulation 
algorithm is the distance between the simulated state and the true state of the system, 
measured in terms of the trace distance or the fidelity. In general, the performance of 
quantum simulation algorithms depends on the specific properties of the system being 
simulated, such as its dimensionality, its locality, and its symmetries. Systems with 
local interactions and low dimensionality are generally easier to simulate than systems 
with long-range interactions and high dimensionality. Systems with symmetries, such 
as translation invariance or rotational invariance, can also be simulated more efficiently 
than systems without symmetries, by exploiting the structure of the Hamiltonian. 


Quantum Advantage and the Potential for Exponential Speedup One of the 


main motivations for developing quantum simulation algorithms is the potential for quan- 
tum advantage, i.e., the ability to solve problems that are intractable for classical com- 
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puters. In the context of quantum simulation, quantum advantage refers to the ability to 
simulate quantum systems exponentially faster than the best known classical algorithms, 
or to simulate systems that are beyond the reach of classical computers altogether. The 
potential for quantum advantage in simulating quantum systems was first recognized by 
Feynman [?], who argued that a quantum computer could simulate the behavior of a 
quantum system exponentially faster than a classical computer, due to the exponential 
scaling of the Hilbert space with the number of particles. This idea was later formalized 
by Lloyd [?], who showed that a quantum computer could simulate the evolution of a 
quantum system under a local Hamiltonian in a time that scales polynomially with the 
system size and the simulation time, using the Trotter-Suzuki decomposition. Since then, 
several quantum algorithms have been developed that demonstrate the potential for ex- 
ponential speedup in simulating quantum systems, such as the HHL algorithm for solving 
linear systems of equations [?], the quantum algorithm for simulating fermions [?], and 
the quantum algorithm for simulating quantum chemistry [?]. These algorithms have 
been shown to provide an exponential speedup over the best known classical algorithms 
for certain classes of problems, such as the simulation of quantum systems with a sparse 
Hamiltonian, or the simulation of fermionic systems with a low rank density matrix. 
However, the potential for quantum advantage in simulating quantum systems is not un- 
limited, and there are several challenges that need to be overcome to realize this potential 
in practice. One of the main challenges is the presence of noise and decoherence in quan- 
tum systems, which can limit the accuracy and the scalability of quantum simulations. 
Another challenge is the limited connectivity and the limited control over the interactions 
between qubits in current quantum hardware, which can make it difficult to implement 
complex quantum algorithms with high fidelity. To overcome these challenges, several 
techniques have been developed for error correction and fault tolerance in quantum simu- 
lations, such as the surface code [?] and the color code [?]. These techniques allow for the 
detection and correction of errors in quantum simulations, by encoding the logical qubits 
into a larger number of physical qubits, and by performing regular measurements and 
feedback operations to stabilize the encoded states. However, these techniques also come 
with a significant overhead in terms of the number of qubits and the number of opera- 
tions required, which can limit the scalability of quantum simulations. Another approach 
to overcoming the challenges of noise and decoherence in quantum simulations is to use 
variational quantum algorithms, such as the variational quantum ecigensolver (VQE) [?] 
and the quantum approximate optimization algorithm (QAOA) [?]. These algorithms 
use a hybrid quantum-classical approach, where a classical optimizer is used to optimize 
the parameters of a quantum circuit, based on the results of measurements performed 
on the quantum hardware. Variational quantum algorithms have been shown to be more 
resilient to noise and decoherence than traditional quantum algorithms, and have been 
used to simulate a variety of quantum systems, such as molecules [?], spin systems [?], and 
lattice gauge theories [?]. In summary, the potential for quantum advantage in simulating 
quantum systems is a major motivation for the development of quantum simulation algo- 
rithms, but there are several challenges that need to be overcome to realize this potential 
in practice. These challenges include the presence of noise and decoherence in quantum 
systems, the limited connectivity and control over the interactions between qubits, and 
the overhead required for error correction and fault tolerance. Variational quantum algo- 
rithms and other hybrid quantum-classical approaches offer a promising path forward for 
overcoming these challenges, and for realizing the full potential of quantum simulation in 
the near term. 
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C.8.3. Computational Complexity of the HQA Model 


In this section, we analyze the computational complexity of simulating the HQA model on 
classical and quantum computers, and discuss the specific requirements for encoding the 
qubit lattice, implementing the quantum cellular automaton, and measuring holographic 
observables. We start by reviewing the definition of the HQA model and its main features, 
and then discuss the classical simulation complexity of the model, in terms of the number 
of qubits, gates, and measurements required. We then analyze the quantum simulation 
complexity of the model, using different quantum algorithms such as the Trotter-Suzuki 
decomposition and the variational quantum eigensolver, and compare their performance 
and resource requirements. 


Definition and Main Features of the HQA Model The HQA model is a quantum 
many-body system that consists of a lattice of qubits, evolving under local unitary rules 
that preserve the total entanglement entropy [?]. The main features of the HQA model 
are: 


e The fundamental degrees of freedom are qubits arranged on a two-dimensional 
lattice, with each qubit representing a Planck-scale volume of space. 


e The Hilbert space of the model is the tensor product of the Hilbert spaces of the 
individual qubits, with dimension 2%, where N is the number of qubits. 


e The dynamics of the model are governed by a quantum cellular automaton (QCA), 
which is a unitary operator that acts locally on the qubits and preserves the total 
entanglement entropy. 


e The QCA is defined by a set of local unitary gates that act on small clusters of 
neighboring qubits, and are applied in a time-ordered sequence. 


e The initial state of the model is a highly entangled state, such as a cluster state or 
a fractal state, which encodes the geometry of space at the Planck scale. 


e The geometry of space emerges from the entanglement structure of the qubits, with 
the distance between two points in space being related to the mutual information 
between the corresponding regions of the lattice. 


e Matter and gauge fields arise as local excitations and topological defects of the 
qubit lattice, with their dynamics being determined by the local unitary gates of 
the QCA. 


The HQA model has several attractive features from the point of view of quantum gravity, 
such as the unification of matter and spacetime, the emergence of gravity from quantum 
entanglement, and the potential for resolving the black hole information paradox. How- 
ever, the model also poses significant computational challenges, due to the exponential 
scaling of the Hilbert space with the number of qubits, and the complexity of simulating 
quantum many-body systems on classical computers. 
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Classical Simulation Complexity and the Exponential Scaling of the Hilbert 
Space The classical simulation complexity of the HQA model can be analyzed in terms 
of the number of qubits, gates, and measurements required to simulate the evolution of 
the model for a given time. To simulate the HQA model on a classical computer, one 
would need to store the state vector of the system, which has dimension 2%, where N 
is the number of qubits. This means that the memory required to store the state vector 
scales exponentially with the number of qubits, making it infeasible to simulate the 
HQA model on a classical computer for large system sizes. In addition to the memory 
requirements, the classical simulation of the HQA model also requires a large number 
of operations to update the state vector at each time step. The number of operations 
required scales as O(2%) for a general unitary operator, and as O(2*) for a local unitary 
operator acting on k qubits. This means that the time required to simulate the HQA 
model on a classical computer also scales exponentially with the number of qubits, making 
it infeasible to simulate the model for long times or large system sizes. To estimate the 
classical simulation complexity of the HQA model more precisely, we can consider a 
specific example of a QCA that has been proposed as a toy model for the HQA [?]. 
This QCA consists of a two-dimensional lattice of qubits, with local unitary gates that 
act on clusters of four neighboring qubits, and are applied in a time-ordered sequence. 
The local unitary gates are chosen to be Clifford gates, which are a subset of unitary 
operators that can be efficiently simulated on a classical computer [?]. For a lattice of 
size L x L, the number of qubits in the QCA is N = L?, and the number of local unitary 
gates per time step is O(L?). Each local unitary gate can be simulated on a classical 
computer using O(1) operations, since it is a Clifford gate. Therefore, the total number 
of operations required to simulate one time step of the QCA is O(L?). To simulate the 
evolution of the QCA for a time T, the total number of operations required is O(TL?”). 
However, this estimate assumes that the state vector of the QCA can be efficiently stored 
and updated on a classical computer, which is not true in general. To store the state 
vector of the QCA, one would need O(2") bits of memory, which is exponential in the 
size of the lattice. To update the state vector at each time step, one would need to 
perform O(2"”) operations, which is also exponential in the size of the lattice. Therefore, 
the classical simulation complexity of the HQA model is exponential in the number of 
qubits, both in terms of memory and time requirements. This makes it infeasible to 
simulate the HQA model on a classical computer for large system sizes, even for a simple 
toy model like the Clifford QCA. For more general QCAs with non-Clifford gates, the 
classical simulation complexity would be even higher, as the state vector can no longer 
be efficiently represented and updated using stabilizer techniques [?]. 


Quantum Simulation Complexity and the Resource Requirements for the 
HQA Model The quantum simulation complexity of the HQA model can be analyzed 
using different quantum algorithms, such as the Trotter-Suzuki decomposition [?, ?], the 
quantum walk algorithm [?], and the variational quantum eigensolver |?]. Each of these 
algorithms has different strengths and weaknesses, and may be more or less suitable for 
simulating the HQA model depending on the specific properties of the QCA and the 
desired observables. The Trotter-Suzuki decomposition is a general-purpose algorithm 
for simulating the time evolution of a quantum system under a given Hamiltonian. The 
algorithm works by dividing the time evolution operator into a sequence of small time 
steps, and approximating each time step using a product of local unitary operators. The 
accuracy of the approximation can be controlled by adjusting the size of the time steps 
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and the order of the Trotter-Suzuki decomposition. To simulate the HQA model using the 
Trotter-Suzuki decomposition, one would need to map the QCA to a local Hamiltonian 
that generates the same time evolution. This can be done by expressing the local unitary 
gates of the QCA as exponentials of local Hamiltonians, and summing these Hamiltonians 
to obtain the total Hamiltonian of the system. The resulting Hamiltonian will be a sum of 
local terms, with each term acting on a small cluster of neighboring qubits. The number 
of qubits required to simulate the HQA model using the Trotter-Suzuki decomposition is 
the same as the number of qubits in the QCA, which is N = L? for a lattice of size L x L. 
The number of gates required per time step depends on the order of the Trotter-Suzuki 
decomposition and the locality of the Hamiltonian. For a first-order Trotter-Suzuki de- 
composition and a Hamiltonian with local terms acting on clusters of size k, the number 
of gates required per time step is O(L7k). The total number of gates required to simulate 
the HQA model for a time T is therefore O(T Lk). The Trotter-Suzuki decomposition has 
the advantage of being a general-purpose algorithm that can simulate any local Hamilto- 
nian, but it has the disadvantage of requiring a large number of gates and a high depth 
circuit, which may be challenging to implement on near-term quantum hardware. In 
addition, the algorithm has a polynomial dependence on the simulation time and the size 
of the lattice, which may limit its scalability for large system sizes and long simulation 
times. The quantum walk algorithm is another approach to simulating the time evolution 
of a quantum system, which is based on the idea of encoding the system into a quantum 
walk on a graph [?]. The algorithm works by mapping the Hamiltonian of the system to 
a set of local unitary operators that define the quantum walk, and then applying these 
operators in a time-ordered sequence to simulate the evolution of the system. To simulate 
the HQA model using the quantum walk algorithm, one would need to map the QCA to 
a quantum walk on a graph that encodes the lattice structure and the local unitary gates 
of the QCA. This can be done by representing each qubit of the QCA as a node of the 
graph, and each local unitary gate as an edge of the graph that connects the correspond- 
ing nodes. The resulting graph will have a regular structure, with each node having a 
fixed number of neighbors that depends on the locality of the QCA. The number of qubits 
required to simulate the HQA model using the quantum walk algorithm is again N = L? 
for a lattice of size L x L. The number of gates required per time step depends on the 
locality of the QCA and the degree of the graph. For a QCA with local unitary gates 
acting on clusters of size k, and a graph with degree d, the number of gates required per 
time step is O(L?kd). The total number of gates required to simulate the HQA model for 
a time T is therefore O(TL?kd). The quantum walk algorithm has the advantage of being 
more efficient than the Trotter-Suzuki decomposition for certain types of Hamiltonians, 
such as those with a sparse graph structure or a low degree [?]. However, the algorithm 
also has some disadvantages, such as the need to encode the system into a quantum walk 
on a graph, which may require additional qubits and gates, and the sensitivity to errors 
and noise in the quantum walk operators. The variational quantum eigensolver (VQE) 
is a hybrid quantum-classical algorithm that can be used to find the ground state and 
low-lying excited states of a given Hamiltonian [?]. The algorithm works by preparing 
a parameterized quantum circuit that encodes a trial wavefunction, and then optimizing 
the parameters of the circuit using a classical optimization algorithm, based on the re- 
sults of measurements performed on the quantum hardware. To simulate the HQA model 
using the VQE algorithm, one would need to map the QCA to a parameterized quan- 
tum circuit that encodes a trial wavefunction for the ground state or low-lying excited 
states of the QCA. This can be done by expressing the local unitary gates of the QCA 
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as parameterized quantum gates, and then composing these gates into a quantum circuit 
that approximates the desired wavefunction. The number of qubits required to simulate 
the HQA model using the VQE algorithm is again N = L? for a lattice of size L x L. 
The number of gates required depends on the complexity of the parameterized quantum 
circuit and the number of variational parameters. For a circuit with depth D and P 
variational parameters, the number of gates required is O(L?DP). The total number 
of measurements required to estimate the energy of the trial wavefunction is O(P/e?), 
where € is the desired precision of the energy estimate. The VQE algorithm has the ad- 
vantage of being more resilient to noise and errors than traditional quantum algorithms, 
due to the use of a hybrid quantum-classical approach and the optimization of the varia- 
tional parameters. The algorithm also has the advantage of being able to find the ground 
state and low-lying excited states of the QCA, which are important for understanding 
the emergent properties of the HQA model, such as the entanglement structure and the 
topological order. However, the VQE algorithm also has some disadvantages, such as 
the need to design a suitable parameterized quantum circuit for the problem at hand, 
which may require some prior knowledge or intuition about the system. The algorithm 
also has a polynomial dependence on the number of variational parameters and the de- 
sired precision of the energy estimate, which may limit its scalability for large system 
sizes and high precision measurements. In summary, the quantum simulation complex- 
ity of the HQA model depends on the specific quantum algorithm used and the desired 
observables. The Trotter-Suzuki decomposition and the quantum walk algorithm have a 
polynomial dependence on the simulation time and the size of the lattice, but may require 
a large number of gates and a high depth circuit. The VQE algorithm has a polynomial 
dependence on the number of variational parameters and the desired precision, but may 
be more resilient to noise and errors and can find the ground state and low-lying excited 
states of the QCA. To estimate the resource requirements for simulating the HQA model 
on a quantum computer, we can consider a specific example of a QCA with local unitary 
gates acting on clusters of size k = 4, and a lattice of size L = 10. For the Trotter-Suzuki 
decomposition with a first-order decomposition, the number of gates required per time 
step is O(L?k) = O(400), and the total number of gates required to simulate the QCA 
for a time T = 100 is O(TL?k) = O(4 x 104). For the quantum walk algorithm with a 
graph of degree d = 4, the number of gates required per time step is O(L?kd) = O(1600), 
and the total number of gates required to simulate the QCA for a time T = 100 is 
O(TL*kd) = O(1.6 x 10°). For the VQE algorithm with a circuit of depth D = 10 and 
P = 100 variational parameters, the number of gates required is O(L?DP) = O(10°), and 
the total number of measurements required to estimate the energy with precision € = 0.01 
is O(P/e*) = O(10°). These estimates suggest that simulating the HQA model on a 
quantum computer with around 100 qubits and 10°gatesis f easibleusingcurrentornear — 
termquantumhardware, dependingonthespect ficalgorithmusedandthedesiredobservables.H owever, si 


C.8.4 Quantum Error Correction and Fault Tolerance 


One of the main challenges in simulating the HQA model on a quantum computer is 
the presence of noise and errors, which can degrade the accuracy and reliability of the 
simulation. Quantum error correction (QEC) is a technique for detecting and correcting 
errors in quantum systems, by encoding the logical qubits into a larger number of physical 
qubits, and performing regular measurements and feedback operations to stabilize the 
encoded states [?]. There are several QEC codes that have been proposed for protecting 
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quantum systems from noise and errors, such as the surface code [?], the color code [?], 
and the Bacon-Shor code [?]. Each of these codes has different properties and trade-offs, 
in terms of the number of physical qubits required per logical qubit, the error threshold for 
fault-tolerant operation, and the overhead for performing logical operations. To simulate 
the HQA model using QEC, one would need to encode each logical qubit of the QCA 
into a larger number of physical qubits, using one of the QEC codes mentioned above. 
The number of physical qubits required per logical qubit depends on the specific QEC 
code used and the desired level of protection against errors. For example, the surface 
code requires a minimum of 13 physical qubits per logical qubit to achieve a logical error 
rate of 10~'° per gate, assuming a physical error rate of 107? per gate [?]. In addition to 
the encoding of the logical qubits, QEC also requires regular measurements and feedback 
operations to detect and correct errors in the physical qubits. These operations are 
performed using a set of stabilizer measurements, which are collective measurements that 
project the state of the physical qubits onto the code space, and a set of Pauli corrections, 
which are local unitary operations that flip the state of the physical qubits based on the 
outcome of the stabilizer measurements. The number of stabilizer measurements and 
Pauli corrections required per logical qubit depends on the specific QEC code used and 
the desired level of protection against errors. For example, the surface code requires 
a minimum of 24 stabilizer measurements and 6 Pauli corrections per logical qubit per 
round of error correction, assuming a physical error rate of 10~° per gate [?]. To simulate 
the HQA model using QEC, one would need to perform these stabilizer measurements 
and Pauli corrections in addition to the logical operations of the QCA, which would 
increase the overhead and complexity of the simulation. The total number of physical 
qubits and operations required to simulate the HQA model using QEC would depend on 
the specific QEC code used, the desired level of protection against errors, and the size 
and depth of the QCA circuit. For example, let us consider simulating the HQA model 
on a quantum computer using the surface code, with a logical error rate of 10~' per 
gate and a physical error rate of 10~° per gate. For a lattice of size L = 10 and a QCA 
circuit of depth D = 100, the number of logical qubits required would be N = L? = 100, 
and the number of logical gates required would be G = L?D = 10°. Using the surface 
code, each logical qubit would require a minimum of 13 physical qubits, and each logical 
gate would require a minimum of 24 stabilizer measurements and 6 Pauli corrections. 
Therefore, the total number of physical qubits required would be 13N = 1300, and the 
total number of operations required would be 30G = 3 x 10°, not including the overhead 
for state preparation and measurement. These estimates suggest that simulating the 
HQA model using QEC would require a significant overhead in terms of the number of 
physical qubits and operations required, compared to simulating the model without QEC. 
However, this overhead may be necessary to achieve reliable and accurate simulations of 
the HQA model on a quantum computer, especially for larger system sizes and longer 
simulation times. In addition to the overhead for QEC, simulating the HQA model on 
a quantum computer also requires fault-tolerant operations, which are logical operations 
that can be performed reliably even in the presence of errors in the physical qubits. Fault- 
tolerant operations are typically more complex and resource-intensive than non-fault- 
tolerant operations, as they require additional ancilla qubits and measurements to detect 
and correct errors. The specific fault-tolerant operations required to simulate the HQA 
model depend on the quantum algorithm used and the desired observables. For example, 
the Trotter-Suzuki decomposition and the quantum walk algorithm require fault-tolerant 
implementations of the local unitary gates of the QCA, which can be achieved using 


96 


techniques such as magic state distillation [?] and gate teleportation [?]. The VQE 
algorithm requires fault-tolerant implementations of the parameterized quantum gates 
and the measurement operators, which can be achieved using techniques such as quantum 
error mitigation [?] and quantum subspace expansion |?]. The resource requirements for 
fault-tolerant operations are typically higher than those for non-fault-tolerant operations, 
due to the additional ancilla qubits and measurements required. For example, magic state 
distillation requires a minimum of 10 ancilla qubits and 100 operations per fault-tolerant 
T gate, assuming a physical error rate of 107? per gate [?]. Gate teleportation requires a 
minimum of 4 ancilla qubits and 8 operations per fault-tolerant CNOT gate, assuming a 
physical error rate of 107? per gate {?]. To estimate the resource requirements for fault- 
tolerant simulation of the HQA model, we can consider a specific example of a QCA 
with local unitary gates that can be implemented using CNOT and T gates, and a lattice 
of size L = 10. For the Trotter-Suzuki decomposition with a first-order decomposition 
and a circuit depth of D = 100, the number of fault-tolerant CNOT gates required 
would be O(L?D) = O(10*), and the number of fault-tolerant T gates required would 
be O(L?D) = O(10*). Using gate teleportation and magic state distillation, the total 
number of physical qubits required would be O(L?+L?D) = O(10°), and the total number 
of operations required would be O(L?D + L?D) = O(10°), not including the overhead 
for QEC and state preparation and measurement. These estimates suggest that fault- 
tolerant simulation of the HQA model on a quantum computer would require a significant 
overhead in terms of the number of physical qubits and operations required, compared 
to non-fault-tolerant simulation. However, this overhead may be necessary to achieve 
reliable and accurate simulations of the HQA model in the presence of noise and errors, 
especially for larger system sizes and longer simulation times. In summary, quantum error 
correction and fault tolerance are essential techniques for simulating the HQA model on a 
quantum computer, as they allow for the detection and correction of errors in the physical 
qubits, and the reliable implementation of logical operations. However, these techniques 
also come with a significant overhead in terms of the number of physical qubits and 
operations required, which may limit the scalability and feasibility of simulating the 
HQA model on near-term quantum hardware. To overcome these limitations, several 
approaches have been proposed for reducing the overhead of QEC and fault tolerance, 
such as using more efficient QEC codes [?], optimizing the scheduling and placement of 
the logical operations [?], and using hybrid quantum-classical algorithms that are more 
resilient to noise and errors [?]. In addition, the development of more advanced quantum 
hardware with higher qubit counts, lower error rates, and better connectivity may also 
help to reduce the overhead of QEC and fault tolerance, and enable the simulation of 
larger and more complex quantum systems, such as the HQA model. 


C.8.5 Experimental Realization and Quantum Advantage 


One of the main goals of simulating the HQA model on a quantum computer is to 
demonstrate a quantum advantage over classical simulation methods, in terms of the 
computational complexity, the system size, or the simulation time. To achieve this goal, 
it is important to identify a set of benchmark problems that can be used to test the 
performance of quantum algorithms for simulating the HQA model, and to compare 
their results with those of classical algorithms. Some examples of benchmark problems 
for simulating the HQA model include: 


e Measuring the entanglement entropy of a region of the qubit lattice, as a function of 
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the size of the region and the time evolution of the QCA. This problem is relevant 
for understanding the holographic properties of the HQA model, and for testing the 
ability of quantum algorithms to simulate the entanglement structure of the QCA. 


e Simulating the time evolution of local observables, such as the magnetization or the 
correlation functions of the qubits, as a function of time and the size of the lattice. 
This problem is relevant for understanding the dynamics of the HQA model, and 
for testing the ability of quantum algorithms to simulate the local properties of the 


QCA. 


e Finding the ground state and the low-lying excited states of the QCA, as a function 
of the size of the lattice and the parameters of the local unitary gates. This problem 
is relevant for understanding the phase diagram of the HQA model, and for testing 
the ability of quantum algorithms to simulate the global properties of the QCA. 


e Simulating the dynamics of quantum phase transitions in the QCA, as a function of 
the size of the lattice and the parameters of the local unitary gates. This problem is 
relevant for understanding the critical behavior of the HQA model, and for testing 
the ability of quantum algorithms to simulate the non-equilibrium properties of the 


QCA. 


e Measuring the topological entanglement entropy of the QCA, as a function of the 
size of the lattice and the parameters of the local unitary gates. This problem is 
relevant for understanding the topological properties of the HQA model, and for 
testing the ability of quantum algorithms to simulate the long-range entanglement 
of the QCA. 


To benchmark the performance of quantum algorithms for simulating the HQA model, 
one would need to implement these algorithms on a quantum computer, and compare 
their results with those of classical algorithms, in terms of the computational complexity, 
the system size, and the simulation time. One would also need to assess the impact of 
noise and errors on the performance of the quantum algorithms, and to determine the level 
of quantum error correction and fault tolerance required to achieve reliable and accurate 
simulations. Some examples of quantum algorithms that could be used to simulate the 
HQA model include: 


e The Trotter-Suzuki decomposition, which can be used to simulate the time evolution 
of the QCA under a local Hamiltonian, by decomposing the evolution operator 
into a sequence of local unitary gates [?, ?]. This algorithm has a computational 
complexity that scales polynomially with the system size and the simulation time, 
but may require a large number of gates and a high circuit depth. 


e The quantum walk algorithm, which can be used to simulate the time evolution of 
the QCA under a local unitary circuit, by encoding the QCA into a quantum walk 
on a graph [?]. This algorithm has a computational complexity that scales poly- 
nomially with the system size and the simulation time, but may require additional 
qubits and gates to encode the graph structure. 


e The variational quantum eigensolver (VQE), which can be used to find the ground 
state and the low-lying excited states of the QCA, by preparing a parameterized 
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quantum circuit and optimizing the parameters using a classical optimization algo- 
rithm [?]. This algorithm has a computational complexity that scales polynomially 
with the number of parameters and the desired precision, but may require a large 
number of measurements and a high-quality initial guess for the parameters. 


e The quantum Lanczos algorithm, which can be used to find the ground state and 
the low-lying excited states of the QCA, by applying a series of quantum phase 
estimation and amplitude amplification steps to a quantum state that encodes the 
Lanczos vectors of the Hamiltonian [?]. This algorithm has a computational com- 
plexity that scales polynomially with the system size and the desired precision, but 
may require a large number of ancilla qubits and a high circuit depth. 


e The quantum adiabatic algorithm, which can be used to find the ground state of 
the QCA, by preparing the system in the ground state of a simple Hamiltonian 
and slowly evolving it to the ground state of the QCA Hamiltonian [?]. This 
algorithm has a computational complexity that scales polynomially with the system 
size and the adiabatic time, but may be sensitive to noise and errors in the adiabatic 
evolution. 


To assess the potential for quantum advantage in simulating the HQA model, one would 
need to compare the performance of these quantum algorithms with that of classical 
algorithms, such as tensor network methods [?], quantum Monte Carlo methods [?], and 
exact diagonalization methods [?]. One would also need to identify the specific quantum 
resources that are required to achieve a quantum advantage, such as the number of qubits, 
the circuit depth, and the level of quantum error correction and fault tolerance. Some 
examples of quantum resources that could be used to achieve a quantum advantage in 
simulating the HQA model include: 


e Entanglement: The HQA model exhibits long-range entanglement between the 
qubits, which can be difficult to simulate using classical methods. Quantum al- 
gorithms that can efficiently prepare and manipulate entangled states, such as the 
VQE and the quantum Lanczos algorithm, may have an advantage over classical 
algorithms in simulating the entanglement structure of the HQA model. 


e Coherence: The HQA model exhibits coherent quantum dynamics, which can be dif- 
ficult to simulate using classical methods. Quantum algorithms that can efficiently 
implement coherent quantum circuits, such as the Trotter-Suzuki decomposition 
and the quantum walk algorithm, may have an advantage over classical algorithms 
in simulating the coherent dynamics of the HQA model. 


e Quantum memory: The HQA model requires a large amount of quantum memory 
to store the state of the qubit lattice, which can be difficult to simulate using classi- 
cal methods. Quantum algorithms that can efficiently compress and store quantum 
states, such as the quantum Lanczos algorithm and the quantum adiabatic algo- 
rithm, may have an advantage over classical algorithms in simulating the quantum 
memory requirements of the HQA model. 


To demonstrate a quantum advantage in simulating the HQA model, one would need to 
identify a specific benchmark problem and a specific quantum algorithm that can solve 
this problem with a lower computational complexity, a larger system size, or a faster 
simulation time than the best known classical algorithm. One would also need to assess 
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the impact of noise and errors on the performance of the quantum algorithm, and to 
determine the level of quantum error correction and fault tolerance required to achieve a 
reliable and accurate simulation. Some examples of potential demonstrations of quantum 
advantage in simulating the HQA model include: 


e Using the VQE algorithm to find the ground state of the HQA model for a larger 
system size than is possible with classical tensor network methods, while achieving 
a similar level of accuracy and precision. 


e Using the quantum walk algorithm to simulate the time evolution of the HQA model 
for a longer simulation time than is possible with classical quantum Monte Carlo 
methods, while achieving a similar level of accuracy and precision. 


e Using the quantum Lanczos algorithm to find the low-lying excited states of the 
HQA model with a lower computational complexity than is possible with classi- 
cal exact diagonalization methods, while achieving a similar level of accuracy and 
precision. 


In summary, demonstrating a quantum advantage in simulating the HQA model requires 
identifying a set of benchmark problems that can be used to test the performance of 
quantum algorithms, and comparing their results with those of classical algorithms, in 
terms of the computational complexity, the system size, and the simulation time. It also 
requires assessing the impact of noise and errors on the performance of the quantum 
algorithms, and determining the level of quantum error correction and fault tolerance 
required to achieve reliable and accurate simulations. By carefully designing and im- 
plementing these benchmark problems and quantum algorithms, it may be possible to 
demonstrate a quantum advantage in simulating the HQA model, and to explore the 
potential of quantum computers for simulating complex quantum systems and studying 
emergent phenomena in quantum gravity and other areas of physics. 


C.8.6 Implications for Quantum Gravity and Unification 


The HQA model is a promising approach to quantum gravity that seeks to unify quan- 
tum mechanics and general relativity by describing spacetime as an emergent phenomenon 
arising from the entanglement structure of a quantum many-body system. As such, the 
HQA model has important implications for our understanding of the nature of spacetime, 
matter, and the fundamental laws of physics. One of the key implications of the HQA 
model is that it provides a concrete realization of the holographic principle, which states 
that the degrees of freedom in a region of space are encoded on the boundary of that 
region, rather than in the bulk [?, ?]. In the HQA model, the degrees of freedom are 
the qubits of the lattice, and the entanglement structure of these qubits determines the 
geometry of the emergent spacetime. This suggests that the fundamental building blocks 
of spacetime are not continuous geometric objects, such as points or lines, but rather 
discrete quantum bits of information. Another important implication of the HQA model 
is that it provides a mechanism for the emergence of gravity from quantum entangle- 
ment. In the HQA model, the curvature of the emergent spacetime is determined by 
the entanglement entropy of the qubits, with regions of high entanglement corresponding 
to regions of high curvature. This suggests that gravity is not a fundamental force, but 
rather an emergent phenomenon that arises from the collective behavior of the underlying 
quantum degrees of freedom. The HQA model also has implications for the nature of 
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matter and the standard model of particle physics. In the HQA model, matter arises as 
local excitations of the qubit lattice, with different types of particles corresponding to 
different patterns of excitations. The interactions between these particles are determined 
by the local unitary gates of the QCA, which can give rise to gauge symmetries and other 
features of the standard model. This suggests that the fundamental building blocks of 
matter are not elementary particles, but rather quantum bits of information, and that 
the laws of physics that govern their behavior are emergent properties of the underlying 
quantum dynamics. In addition to these implications for the nature of spacetime and 
matter, the HQA model also has important implications for the unification of quantum 
mechanics and general relativity. One of the main challenges in developing a theory of 
quantum gravity is the apparent incompatibility between the principles of quantum me- 
chanics, such as superposition and entanglement, and the principles of general relativity, 
such as the equivalence principle and general covariance. The HQA model addresses 
this challenge by providing a framework in which both quantum mechanics and general 
relativity emerge from a more fundamental theory based on quantum information and 
computation. In the HQA model, the principles of quantum mechanics are built into the 
basic structure of the theory, with the qubits of the lattice obeying the laws of quantum 
mechanics, such as the Schrodinger equation and the Born rule. At the same time, the 
principles of general relativity emerge from the collective behavior of the qubits, with 
the geometry of the emergent spacetime determined by the entanglement structure of the 
lattice. This suggests that quantum mechanics and general relativity are not fundamen- 
tally incompatible, but rather different aspects of a more fundamental theory based on 
quantum information and computation. The HQA model also has implications for the 
problem of quantum gravity and the nature of spacetime at the Planck scale. One of the 
main challenges in developing a theory of quantum gravity is the problem of spacetime 
singularities, such as black holes and the big bang, where the classical description of 
spacetime breaks down and the effects of quantum gravity become important. The HQA 
model addresses this challenge by providing a framework in which spacetime is an emer- 
gent phenomenon that arises from the collective behavior of discrete quantum degrees of 
freedom. This suggests that spacetime singularities may not be fundamental features of 
reality, but rather artifacts of the classical description of spacetime that break down at 
the Planck scale. Another important implication of the HQA model for quantum gravity 
is the role of quantum entanglement in the structure of spacetime. In the HQA model, the 
entanglement between the qubits of the lattice determines the connectivity and topology 
of the emergent spacetime, with regions of high entanglement corresponding to regions 
of high connectivity and non-trivial topology. This suggests that quantum entanglement 
may play a fundamental role in the structure of spacetime at the Planck scale, and that 
the study of entanglement in quantum gravity may provide new insights into the nature 
of spacetime and the origin of the universe. The HQA model also has implications for 
the unification of the fundamental forces of nature, such as the electromagnetic, weak, 
and strong forces. In the standard model of particle physics, these forces are described by 
gauge theories, which are based on the idea of local symmetries and the exchange of gauge 
bosons. In the HQA model, gauge symmetries and gauge bosons emerge from the local 
unitary gates of the QCA, which act on the qubits of the lattice in a way that preserves 
the entanglement structure. This suggests that the fundamental forces of nature may 
not be independent entities, but rather different aspects of a more fundamental theory 
based on quantum information and computation. Finally, the HQA model has important 
implications for the role of quantum information and computation in the foundations of 


101 


physics. In recent years, there has been growing interest in the idea that the laws of 
physics may be fundamentally computational in nature, and that the universe may be 
described as a quantum computer [?]. The HQA model provides a concrete realization 
of this idea, by showing how the basic principles of quantum mechanics and general rel- 
ativity can emerge from a simple set of rules for processing and transforming quantum 
information. This suggests that quantum information and computation may play a fun- 
damental role in the foundations of physics, and that the study of quantum algorithms 
and quantum complexity theory may provide new insights into the nature of reality and 
the origin of the universe. In summary, the HQA model has important implications for 
our understanding of quantum gravity, the nature of spacetime and matter, and the uni- 
fication of the fundamental forces of nature. By providing a framework in which both 
quantum mechanics and general relativity emerge from a more fundamental theory based 
on quantum information and computation, the HQA model offers a new perspective on 
some of the deepest questions in theoretical physics, such as the nature of spacetime 
singularities, the role of entanglement in quantum gravity, and the computational nature 
of the laws of physics. As such, the HQA model represents an exciting new direction for 
research in quantum gravity and the foundations of physics, with the potential to shed 
new light on some of the most profound mysteries of the universe. 


C.8.7 Conclusion 


In this appendix, we have explored the computational complexity and experimental re- 
alization of the Holographic Quantum Automaton (HQA) model, a novel approach to 
quantum gravity that seeks to unify quantum mechanics and general relativity by de- 
scribing spacetime as an emergent phenomenon arising from the entanglement structure 
of a quantum many-body system. We have analyzed the classical and quantum simula- 
tion complexity of the HQA model, and discussed the potential for quantum advantage 
in simulating the model using near-term quantum devices. We have also explored the 
role of quantum error correction and fault tolerance in enabling reliable and scalable sim- 
ulations of the HQA model, and proposed a set of benchmark problems for testing the 
performance of quantum algorithms in this context. Our results show that the classical 
simulation complexity of the HQA model scales exponentially with the system size, due 
to the exponential growth of the Hilbert space and the entanglement structure of the 
model. This makes classical simulations of the HQA model infeasible for large system 
sizes, even for simplified models such as the Clifford QCA. In contrast, the quantum 
simulation complexity of the HQA model scales polynomially with the system size and 
the simulation time, depending on the specific quantum algorithm used and the desired 
accuracy and precision. This suggests that quantum computers may have a significant 
advantage over classical computers in simulating the HQA model, especially for larger 
system sizes and longer simulation times. However, our results also show that the quan- 
tum simulation of the HQA model requires a significant overhead in terms of the number 
of physical qubits and the number of operations, due to the need for quantum error cor- 
rection and fault-tolerant operations. This overhead depends on the specific quantum 
error correction code used, the desired level of protection against errors, and the size 
and depth of the quantum circuit. For example, using the surface code with a logical 
error rate of 10~'° and a physical error rate of 107°, the simulation of a 10 x 10 lattice 
of qubits with a depth of 100 would require around 1300 physical qubits and 3 x 10° 
operations, not including the overhead for state preparation and measurement. This sug- 
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gests that the experimental realization of the HQA model on near-term quantum devices 
may be challenging, and may require the development of more efficient quantum error 
correction codes and fault-tolerant operations. To address these challenges, we have pro- 
posed a set of benchmark problems for testing the performance of quantum algorithms 
in simulating the HQA model, and for demonstrating a potential quantum advantage 
over classical algorithms. These benchmark problems include the measurement of entan- 
glement entropy, the simulation of local observables and quantum phase transitions, the 
calculation of topological entanglement entropy, and the preparation of the ground state 
and low-lying excited states of the model. By comparing the performance of quantum 
algorithms with that of classical algorithms on these benchmark problems, in terms of the 
computational complexity, the system size, and the simulation time, it may be possible 
to identify the specific quantum resources and algorithmic techniques that are required 
to achieve a quantum advantage in simulating the HQA model. Beyond the computa- 
tional aspects, the HQA model also has important implications for our understanding of 
quantum gravity, the nature of spacetime and matter, and the unification of the funda- 
mental forces of nature. By providing a framework in which both quantum mechanics 
and general relativity emerge from a more fundamental theory based on quantum infor- 
mation and computation, the HQA model offers a new perspective on some of the deepest 
questions in theoretical physics, such as the nature of spacetime singularities, the role of 
entanglement in quantum gravity, and the computational nature of the laws of physics. 
As such, the HQA model represents an exciting new direction for research in quantum 
gravity and the foundations of physics, with the potential to shed new light on some of 
the most profound mysteries of the universe. Looking forward, there are several impor- 
tant directions for future research on the HQA model and its implications for quantum 
gravity and quantum computation. One important direction is the development of more 
efficient quantum algorithms and error correction codes for simulating the HQA model, 
which can reduce the overhead in terms of the number of physical qubits and the number 
of operations required. Another important direction is the experimental realization of 
the HQA model on near-term quantum devices, using techniques such as quantum error 
mitigation, quantum subspace expansion, and quantum-classical hybrid algorithms. A 
third important direction is the exploration of the connections between the HQA model 
and other approaches to quantum gravity, such as the AdS/CFT correspondence, loop 
quantum gravity, and causal dynamical triangulations, which may provide new insights 
into the nature of spacetime and matter at the Planck scale. Ultimately, the success of 
the HQA model will depend on its ability to make testable predictions and to provide a 
compelling and coherent framework for unifying quantum mechanics and general relativ- 
ity. While there are still many open questions and challenges to be addressed, the results 
presented in this appendix suggest that the HQA model is a promising candidate for a 
theory of quantum gravity, with the potential to revolutionize our understanding of the 
fundamental laws of physics and the nature of reality. As such, we believe that the HQA 
model deserves further investigation and exploration, both from a theoretical and an ex- 
perimental perspective, and we look forward to seeing the exciting new developments and 
discoveries that will emerge from this fascinating area of research in the years to come. 
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C.9 Comparing the Holographic Quantum Automaton Model 
with Other Approaches to Quantum Gravity 


This appendix provides a comprehensive comparison of the Holographic Quantum Au- 
tomaton (HQA) model with other approaches to quantum gravity, such as string theory, 
loop quantum gravity, and causal dynamical triangulations. We identify the key chal- 
lenges faced by each approach, such as the problem of background independence, the 
nature of time, and the recovery of general relativity in the classical limit, and dis- 
cuss how the HQA model addresses these challenges. We compare the mathematical 
frameworks and physical principles underlying each approach, highlighting the similari- 
ties and differences with the HQA model. We analyze the observational predictions and 
experimental tests proposed by each approach, assessing their feasibility, sensitivity, and 
potential for distinguishing between different models of quantum gravity. Finally, we dis- 
cuss the conceptual and philosophical implications of each approach, such as the nature 
of spacetime, the role of quantum information, and the emergence of classicality, and 
compare them with the perspectives offered by the HQA model. Our analysis situates 
the HQA model within the broader landscape of quantum gravity research and clarifies 
its unique contributions and potential advantages in providing a unified framework for 
fundamental physics. 


C.9.1 Introduction 


The quest for a theory of quantum gravity, which would unify quantum mechanics and 
general relativity, is one of the most important and challenging problems in theoretical 
physics. Despite decades of research, there is still no consensus on the correct approach 
to quantum gravity, and different models and frameworks have been proposed, each with 
its own strengths and weaknesses. In a previous paper [?], we introduced the Holographic 
Quantum Automaton (HQA) model as a novel approach to quantum gravity based on 
the principles of quantum information theory and the holographic principle. The HQA 
model describes the fundamental building blocks of spacetime as quantum bits (qubits) of 
information, evolving under a set of local, unitary, and reversible rules. The geometry of 
spacetime emerges from the entanglement structure of the qubits, while matter and fields 
arise as excitations or defects in the entanglement structure. While the HQA model offers 
a promising new framework for quantum gravity, it is important to situate it within the 
broader landscape of research and to compare it with other approaches in the field. This 
is necessary not only to understand the unique contributions and potential advantages of 
the HQA model but also to identify the key challenges and open questions that need to be 
addressed by any theory of quantum gravity. In this appendix, we provide a comprehen- 
sive comparison of the HQA model with three other prominent approaches to quantum 
gravity: string theory, loop quantum gravity, and causal dynamical triangulations. For 
each approach, we discuss the key challenges it faces, the mathematical frameworks and 
physical principles it relies on, the observational predictions and experimental tests it 
proposes, and the conceptual and philosophical implications it entails. We then compare 
these aspects with those of the HQA model, highlighting the similarities and differences 
between the approaches. Our analysis shows that the HQA model offers a unique per- 
spective on quantum gravity, grounded in the principles of quantum information theory 
and the holographic principle. While sharing some features with other approaches, such 
as the discreteness of spacetime or the importance of quantum entanglement, the HQA 
model also differs in important ways, such as the use of quantum cellular automata or 


104 


the emergence of spacetime from quantum information. We argue that the HQA model 
has several potential advantages over other approaches, such as its simplicity and con- 
ceptual clarity, its ability to incorporate the holographic principle and the emergence 
of spacetime, and its amenability to experimental tests and simulations using quantum 
computers. At the same time, we also identify some of the challenges and open questions 
that the HQA model needs to address, such as the derivation of the specific quantum cel- 
lular automaton rules, the nature of time and causality in the model, and the recovery of 
general relativity in the classical limit. Our appendix is organized as follows. In Section 
we discuss the key challenges faced by different approaches to quantum gravity, 
and how the HQA model addresses them. In Section[C.9.3] we compare the mathematical 
frameworks and physical principles underlying each approach, highlighting their similari- 
ties and differences with the HQA model. In Section [C.9.4] we analyze the observational 
predictions and experimental tests proposed by each approach, and assess their feasi- 
bility and potential for distinguishing between different models of quantum gravity. In 
Section [C.9.5] we discuss the conceptual and philosophical implications of each approach, 
and compare them with the perspectives offered by the HQA model. Finally, in Section 
we summarize our main findings and discuss the outlook for future research on the 
HQA model and quantum gravity. 


C.9.2 Key Challenges in Quantum Gravity 


Quantum gravity is a notoriously difficult problem, and different approaches to it face 
a number of key challenges. In this section, we discuss some of the most important 
challenges and how the HQA model addresses them, in comparison with other approaches. 


Background Independence and the Nature of Spacetime One of the central 
challenges in quantum gravity is the problem of background independence, which refers 
to the idea that the theory should not rely on any fixed background spacetime structure, 
but rather treat spacetime itself as a dynamical entity that emerges from the fundamental 
degrees of freedom. In general relativity, spacetime is described by a smooth, continuous 
manifold with a metric tensor that determines the geometry of spacetime. However, in 
quantum mechanics, the fundamental entities are discrete and probabilistic, and it is not 
clear how to reconcile this with the continuous nature of spacetime in general relativity. 
Different approaches to quantum gravity have proposed different solutions to this prob- 
lem. In string theory, for example, the fundamental entities are one-dimensional strings 
that live in a higher-dimensional spacetime, and the metric of spacetime emerges from 
the dynamics of the strings. In loop quantum gravity, on the other hand, spacetime is 
described by a network of discrete loops and nodes, and the smooth, continuous geometry 
of spacetime emerges from the collective behavior of these discrete entities. The HQA 
model offers a different perspective on this problem, by describing spacetime as an emer- 
gent property of the entanglement structure of a quantum many-body system. In the 
HQA model, the fundamental entities are qubits arranged on a lattice, and the geometry 
of spacetime emerges from the pattern of entanglement between these qubits. This ap- 
proach is similar in spirit to the holographic principle, which states that the degrees of 
freedom in a region of space are encoded on its boundary, rather than in its volume. One 
advantage of the HQA model is that it provides a clear and explicit mechanism for the 
emergence of spacetime from the underlying quantum degrees of freedom. By relating the 
distance between two points in space to the mutual information between the correspond- 
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ing regions of the qubit lattice, the HQA model offers a quantitative and computable way 
to derive the geometry of spacetime from the entanglement structure of the quantum 
system. Another advantage of the HQA model is that it naturally incorporates the idea 
of background independence, since the geometry of spacetime is not assumed a priori, 
but rather emerges dynamically from the evolution of the quantum system. This is in 
contrast to approaches like string theory, which rely on a fixed background spacetime, or 
loop quantum gravity, which assumes a specific discrete structure of spacetime. However, 
the HQA model also faces some challenges in addressing the problem of background inde- 
pendence. One challenge is to derive the specific form of the quantum cellular automaton 
rules that govern the evolution of the qubits, and to show that these rules lead to the 
emergence of a smooth, continuous spacetime in the appropriate limit. Another challenge 
is to understand the role of time and causality in the HQA model, and to reconcile the 
reversible, unitary evolution of the quantum system with the irreversible, thermodynamic 
arrow of time in macroscopic physics. 


The Problem of Time and the Recovery of General Relativity Another key 
challenge in quantum gravity is the problem of time, which refers to the difficulty of rec- 
onciling the static, timeless nature of quantum mechanics with the dynamic, evolutionary 
nature of general relativity. In quantum mechanics, time is treated as an external param- 
eter that labels the states of the system, and the evolution of the system is described by 
a unitary operator that relates the states at different times. However, in general relativ- 
ity, time is an intrinsic part of the spacetime geometry, and the evolution of the system 
is described by the Einstein equations, which relate the curvature of spacetime to the 
distribution of matter and energy. Different approaches to quantum gravity have pro- 
posed different solutions to this problem. In string theory, for example, time emerges as 
a special direction in the higher-dimensional spacetime, and the evolution of the system 
is described by the propagation of strings in this spacetime. In loop quantum gravity, on 
the other hand, time is not a fundamental concept, but rather emerges from the dynamics 
of the spin network states that describe the quantum geometry of spacetime. The HQA 
model offers a different perspective on this problem, by treating time as an emergent 
concept that arises from the unitary evolution of the quantum cellular automaton. In 
the HQA model, the evolution of the system is described by a sequence of local, unitary 
operations that act on the qubits of the lattice, and the notion of time emerges from the 
ordered application of these operations. One advantage of the HQA model is that it pro- 
vides a natural way to incorporate the dynamic, evolutionary aspect of general relativity 
into the framework of quantum mechanics. By describing the evolution of the system as a 
sequence of discrete, unitary steps, the HQA model avoids the problem of reconciling the 
continuous, deterministic evolution of general relativity with the discrete, probabilistic 
nature of quantum mechanics. Another advantage of the HQA model is that it offers a 
possible solution to the problem of recovering general relativity in the classical limit. In 
the HQA model, the Einstein equations of general relativity are expected to emerge as 
an effective description of the collective behavior of the qubits, in the limit of large scales 
and low energies. This is similar to how the laws of thermodynamics emerge from the 
collective behavior of atoms and molecules in statistical mechanics. However, the HQA 
model also faces some challenges in addressing the problem of time and the recovery of 
general relativity. One challenge is to derive the specific form of the Einstein equations 
from the quantum cellular automaton rules, and to show that these equations hold in 
the appropriate limit. This may require a better understanding of how the concepts of 
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curvature, metric, and stress-energy tensor emerge from the entanglement structure of 
the qubits. Another challenge is to understand the nature of causality and the arrow of 
time in the HQA model. While the unitary evolution of the quantum cellular automa- 
ton is deterministic and reversible, the macroscopic world we observe is characterized by 
an irreversible arrow of time and a clear distinction between cause and effect. It is not 
yet clear how these features emerge from the underlying quantum dynamics of the HQA 
model. 


The Unification of Quantum Mechanics and General Relativity The ultimate 
goal of any theory of quantum gravity is to provide a unified description of quantum 
mechanics and general relativity, which are the two fundamental theories of physics that 
describe the behavior of matter and spacetime at the smallest and largest scales, respec- 
tively. However, these two theories are based on very different mathematical frameworks 
and physical principles, and it has proven extremely difficult to reconcile them into a 
single, consistent theory. Quantum mechanics is based on the principles of superposition, 
entanglement, and probabilistic measurement, while general relativity is based on the 
principles of equivalence, covariance, and deterministic evolution. Different approaches 
to quantum gravity have proposed different ways to unify these two theories. String 
theory, for example, seeks to unify quantum mechanics and general relativity by describ- 
ing both matter and spacetime as different vibrational modes of fundamental strings. 
Loop quantum gravity, on the other hand, seeks to quantize the geometry of spacetime 
itself, by describing it as a network of discrete loops and nodes that obey the principles 
of quantum mechanics. The HQA model offers a different approach to the unification 
of quantum mechanics and general relativity, by describing both matter and spacetime 
as emergent properties of the entanglement structure of a quantum many-body system. 
In the HQA model, the fundamental entities are qubits that obey the laws of quantum 
mechanics, and the geometry of spacetime and the dynamics of matter emerge from the 
collective behavior of these qubits, as governed by the quantum cellular automaton rules. 
One advantage of the HQA model is that it provides a unified description of matter and 
spacetime, by treating both as different aspects of the same underlying quantum system. 
This is in contrast to approaches like string theory, which introduce new fundamental en- 
tities (strings) to describe matter, or loop quantum gravity, which focus primarily on the 
quantum geometry of spacetime. Another advantage of the HQA model is that it offers 
a possible solution to the problem of renormalization, which plagues many attempts to 
quantize gravity. In the HQA model, the fundamental entities (qubits) are discrete and 
finite, and the continuum limit of spacetime emerges only as an effective description at 
large scales. This avoids the infinities and divergences that arise when trying to quan- 
tize the continuum degrees of freedom of spacetime directly. However, the HQA model 
also faces some challenges in achieving a complete unification of quantum mechanics and 
general relativity. One challenge is to derive the specific form of the standard model of 
particle physics from the quantum cellular automaton rules, and to show how the various 
particles and fields of the standard model emerge as excitations of the underlying qubits. 
Another challenge is to understand the role of quantum entanglement and non-locality 
in the HQA model, and how these features relate to the causal structure of spacetime in 
general relativity. In quantum mechanics, entanglement allows for instantaneous correla- 
tions between distant parts of the system, which seems to violate the speed of light limit 
of special relativity. It is not yet clear how these apparent tensions are resolved in the 
HQA model. 
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The Role of Quantum Information and the Emergence of Classicality A fi- 
nal key challenge in quantum gravity is to understand the role of quantum information 
and the emergence of classicality from the underlying quantum degrees of freedom. In 
recent years, there has been growing recognition of the importance of quantum infor- 
mation theory in understanding the nature of spacetime and gravity. The holographic 
principle, for example, suggests that the degrees of freedom in a region of space are en- 
coded on its boundary, in a way that is reminiscent of the encoding of information in 
a hologram. Similarly, the AdS/CFT correspondence relates a theory of gravity in a 
higher-dimensional spacetime to a quantum field theory on its boundary, which can be 
interpreted as a kind of “holographic duality” between the bulk and boundary degrees 
of freedom. The HQA model takes this idea one step further, by describing spacetime 
itself as an emergent property of the entanglement structure of a quantum many-body 
system. In the HQA model, the fundamental entities are qubits, which are the basic 
units of quantum information, and the geometry of spacetime emerges from the pattern 
of entanglement between these qubits. One advantage of the HQA model is that it pro- 
vides a clear and explicit role for quantum information in the emergence of spacetime 
and gravity. By relating the properties of spacetime, such as distance and curvature, to 
the properties of entanglement, such as mutual information and entropy, the HQA model 
offers a quantitative and computable way to derive the structure of spacetime from the 
underlying quantum degrees of freedom. Another advantage of the HQA model is that 
it provides a natural framework for understanding the emergence of classicality from the 
quantum realm. In the HQA model, the classical limit of spacetime emerges as an effec- 
tive description of the collective behavior of the qubits, in the limit of large scales and low 
energies. This is similar to how the classical laws of thermodynamics emerge from the 
collective behavior of atoms and molecules in statistical mechanics. However, the HQA 
model also faces some challenges in addressing the role of quantum information and the 
emergence of classicality. One challenge is to understand the specific mechanism by which 
the classical limit of spacetime emerges from the quantum dynamics of the qubits, and to 
derive the specific form of the classical equations of motion (such as the Einstein equa- 
tions) from the quantum cellular automaton rules. Another challenge is to understand 
the nature of quantum entanglement and non-locality in the context of the HQA model, 
and how these features relate to the causal structure of spacetime in general relativity. In 
particular, it is not yet clear how the apparent ”spooky action at a distance” of quantum 
entanglement is reconciled with the speed of light limit of special relativity, or how the 
quantum measurement process, which seems to involve a” collapse” of the wavefunction, 
is compatible with the deterministic evolution of the quantum cellular automaton. 


C.9.3. Mathematical Frameworks and Physical Principles 


In this section, we compare the mathematical frameworks and physical principles under- 
lying the HQA model with those of other approaches to quantum gravity, such as string 
theory, loop quantum gravity, and causal dynamical triangulations. 


String Theory and the Use of Higher-Dimensional Objects String theory is one 
of the most prominent and well-developed approaches to quantum gravity, which seeks to 
unify quantum mechanics and general relativity by describing the fundamental building 
blocks of nature as one-dimensional strings, rather than point particles. The basic idea 
of string theory is that the different particles and fields of the standard model, as well as 
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gravity, can be understood as different vibrational modes of fundamental strings. These 
strings can be open or closed, and they live in a higher-dimensional spacetime, typically 
with 10 or 11 dimensions. The extra dimensions are assumed to be ”compactified” or 
curled up into a small space, so that they are not directly observable at macroscopic 
scales. One of the key features of string theory is the use of higher-dimensional ob- 
jects, such as branes, to describe the geometry of spacetime and the dynamics of matter. 
Branes are extended objects that can have different dimensions, such as 0-branes (par- 
ticles), 1-branes (strings), 2-branes (membranes), and so on. The interactions between 
branes are described by a theory of open strings, while the geometry of spacetime is 
described by a theory of closed strings. Another important feature of string theory is 
the presence of supersymmetry, which is a symmetry that relates bosons (particles with 
integer spin) and fermions (particles with half-integer spin). Supersymmetry is necessary 
for the consistency of string theory, and it has important implications for the unification 
of the fundamental forces and the structure of spacetime. The HQA model differs from 
string theory in several important ways. First, the HQA model does not rely on the use 
of higher-dimensional objects or extra dimensions to describe the fundamental building 
blocks of nature. Instead, the HQA model describes the fundamental entities as qubits, 
which are two-level quantum systems that live on a two-dimensional lattice. Second, the 
HQA model does not assume any specific symmetries or structures for the fundamental 
entities, such as supersymmetry or the vibrational modes of strings. Instead, the proper- 
ties and interactions of the fundamental entities in the HQA model are determined by the 
specific form of the quantum cellular automaton rules, which are chosen to reproduce the 
known laws of physics in the appropriate limits. Third, the HQA model does not describe 
gravity as a fundamental force, but rather as an emergent property of the collective be- 
havior of the qubits. In the HQA model, the geometry of spacetime is not determined by 
the dynamics of closed strings, but rather by the entanglement structure of the qubits, 
as encoded in the quantum cellular automaton rules. Despite these differences, there 
are also some similarities between the HQA model and string theory. Both approaches 
seek to provide a unified description of quantum mechanics and gravity, and both rely 
on the use of quantum information theory and the holographic principle to relate the 
properties of spacetime to the properties of the fundamental entities. In particular, the 
AdS/CFT correspondence, which is a key result of string theory, can be seen as a kind of 
”holographic duality” between a theory of gravity in a higher-dimensional spacetime and 
a quantum field theory on its boundary. This is similar to the way in which the HQA 
model relates the geometry of spacetime to the entanglement structure of the qubits on 
the boundary of the system. 


Loop Quantum Gravity and the Spin Network States Loop quantum gravity 
(LQG) is another prominent approach to quantum gravity, which seeks to quantize the 
geometry of spacetime itself, rather than introducing new fundamental entities like strings 
or extra dimensions. The basic idea of LQG is to describe the quantum geometry of space- 
time as a network of discrete loops and nodes, called a spin network. Each node of the 
spin network represents a quantum of space, while each link represents a quantum of 
area or volume. The quantum states of the geometry are described by the spin network 
states, which are labeled by the spins and intertwiners of the nodes and links. One of 
the key features of LQG is the use of background independence, which means that the 
theory does not rely on any fixed background spacetime, but rather treats the geometry 
of spacetime itself as a dynamical variable. This is in contrast to approaches like string 
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theory, which rely on a fixed background spacetime, such as the 10- or 11-dimensional 
spacetime of supersymmetric string theory. Another important feature of LQG is the 
presence of a minimum length scale, called the Planck length, which arises from the 
discreteness of the spin network states. This minimum length scale provides a natural 
cutoff for the ultraviolet divergences that plague many attempts to quantize gravity, and 
it suggests that spacetime may have a fundamentally discrete structure at the smallest 
scales. The HQA model shares some similarities with LQG, in that both approaches 
seek to describe the quantum geometry of spacetime as a network of discrete entities, 
rather than a continuous manifold. In the HQA model, these entities are qubits, while 
in LQG, they are the nodes and links of the spin network. However, there are also some 
important differences between the two approaches. First, the HQA model does not rely 
on the specific mathematical framework of LQG, such as the use of spin networks and 
the loop variables. Instead, the HQA model uses the framework of quantum cellular 
automata, which is based on the use of qubits and local unitary operations. Second, the 
HQA model does not assume any specific structure for the fundamental entities, such as 
the spin network states of LQG. Instead, the properties and interactions of the qubits in 
the HQA model are determined by the specific form of the quantum cellular automaton 
rules, which are chosen to reproduce the known laws of physics in the appropriate lim- 
its. Third, the HQA model does not describe the quantum geometry of spacetime as a 
fundamental variable, but rather as an emergent property of the collective behavior of 
the qubits. In the HQA model, the geometry of spacetime arises from the entanglement 
structure of the qubits, as encoded in the quantum cellular automaton rules, rather than 
from the spin network states of LQG. Despite these differences, there are also some poten- 
tial connections between the HQA model and LQG. For example, it has been suggested 
that the spin network states of LQG may be related to tensor network states, which are a 
class of quantum states that can be efficiently represented using tensor networks. Tensor 
networks have been used to study the holographic principle and the emergence of space- 
time from quantum entanglement, which is similar to the way in which the HQA model 
describes the emergence of spacetime from the entanglement structure of the qubits. 


Causal Dynamical Triangulations and the Causal Structure of Spacetime Causal 
dynamical triangulations (CDT) is a more recent approach to quantum gravity, which 
seeks to construct a theory of quantum spacetime by discretizing the spacetime manifold 
into a set of simplicial building blocks, called simplices. The basic idea of CDT is to de- 
fine a path integral for gravity, which sums over all possible triangulations of spacetime 
that are consistent with a given topology and causal structure. The triangulations are 
weighted by a quantum amplitude, which is determined by the action of the gravitational 
field, and the path integral is evaluated using Monte Carlo methods. One of the key 
features of CDT is the use of a causal structure, which means that the triangulations 
of spacetime are required to respect the causal ordering of events, as determined by the 
light cone structure of spacetime. This is in contrast to other approaches to quantum 
gravity, such as Euclidean quantum gravity, which do not distinguish between spacelike 
and timelike directions. Another important feature of CDT is the presence of a phase 
transition, which separates the quantum geometry of spacetime into two distinct phases: 
a ”crumpled” phase, in which the geometry is highly irregular and fluctuating, and a 
”*smooth” phase, in which the geometry is regular and resembles a classical spacetime. 
The phase transition is thought to be related to the renormalization group flow of the 
theory, and it may provide a way to define a continuum limit for the quantum geometry of 
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spacetime. The HQA model shares some similarities with CDT, in that both approaches 
seek to describe the quantum geometry of spacetime as a discrete structure, rather than 
a continuous manifold. In the HQA model, this discrete structure is the lattice of qubits, 
while in CDT, it is the simplicial decomposition of spacetime. However, there are also 
some important differences between the two approaches. First, the HQA model does not 
rely on the specific mathematical framework of CDT, such as the use of simplices and the 
path integral formulation. Instead, the HQA model uses the framework of quantum cel- 
lular automata, which is based on the use of qubits and local unitary operations. Second, 
the HQA model does not assume any specific structure for the causal ordering of events, 
such as the light cone structure of CDT. Instead, the causal structure of spacetime in the 
HQA model is expected to emerge from the collective behavior of the qubits, as governed 
by the quantum cellular automaton rules. Third, the HQA model does not describe the 
quantum geometry of spacetime as a fundamental variable, but rather as an emergent 
property of the entanglement structure of the qubits. In the HQA model, the geometry 
of spacetime arises from the pattern of entanglement between the qubits, rather than 
from the simplicial decomposition of spacetime in CDT. Despite these differences, there 
are also some potential connections between the HQA model and CDT. For example, 
it has been suggested that the phase transition observed in CDT may be related to the 
holographic principle, and that the ”smooth” phase of CDT may correspond to a holo- 
graphic description of spacetime in terms of a boundary theory. This is similar to the way 
in which the HQA model describes the emergence of spacetime from the entanglement 
structure of the qubits on the boundary of the system. 


The HQA Model and the Quantum Cellular Automaton Formalism The HQA 
model is based on the framework of quantum cellular automata (QCA), which is a gener- 
alization of classical cellular automata to the quantum realm. In a QCA, the fundamental 
entities are quantum systems, such as qubits, which live on a lattice or graph, and evolve 
under a set of local, unitary operations. The basic idea of the HQA model is to describe 
the fundamental building blocks of spacetime as qubits, which live on a two-dimensional 
lattice, and evolve under a QCA rule. The QCA rule is chosen to be local, unitary, and 
translation-invariant, which means that it acts the same way on all qubits, and only de- 
pends on the state of the qubit and its immediate neighbors. One of the key features of the 
HQA model is the use of entanglement to describe the emergent geometry of spacetime. 
In the HQA model, the distance between two points in space is related to the mutual 
information between the corresponding regions of the qubit lattice, which is a measure of 
the entanglement between the two regions. This relation is motivated by the holographic 
principle, which suggests that the degrees of freedom in a region of space are encoded on 
its boundary, rather than in its volume. Another important feature of the HQA model 
is the use of quantum information theory to describe the dynamics of the QCA. In the 
HQA model, the evolution of the qubit lattice is described by a sequence of local, unitary 
operations, which can be thought of as quantum gates acting on the qubits. These quan- 
tum gates are chosen to preserve the total entanglement entropy of the system, which is 
a measure of the amount of quantum information in the system. The QCA formalism 
used in the HQA model has several advantages over other approaches to quantum gravity. 
First, it provides a simple and intuitive way to describe the fundamental building blocks 
of spacetime as discrete quantum systems, rather than continuous fields or manifolds. 
This avoids many of the conceptual and technical difficulties associated with quantizing 
the metric of spacetime, as is done in approaches like loop quantum gravity. Second, the 
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QCA formalism allows for the use of powerful tools from quantum information theory, 
such as entanglement entropy and quantum error correction, to study the properties of 
the emergent spacetime. This has led to new insights into the nature of holography, the 
black hole information paradox, and the quantum structure of spacetime. Third, the 
QCA formalism is well-suited to numerical simulations and experimental realizations, 
using quantum computers and other quantum devices. This opens up new possibilities 
for testing the predictions of the HQA model, and for exploring the emergent properties 
of quantum spacetime in a controlled laboratory setting. Despite these advantages, the 
HQA model also faces some challenges and open questions. One challenge is to derive 
the specific form of the QCA rule that governs the evolution of the qubit lattice, and 
to show that it leads to the emergence of a classical spacetime in the appropriate limit. 
This may require a better understanding of how the concepts of locality, causality, and 
unitarity are implemented in the QCA formalism. Another challenge is to understand 
the role of matter and fields in the HQA model, and how they emerge from the collective 
excitations of the qubit lattice. In the standard model of particle physics, matter is de- 
scribed by fermions (such as electrons and quarks), while fields are described by bosons 
(such as photons and gluons). It is not yet clear how these different types of particles 
and fields arise in the HQA model, or how they interact with each other and with the 
emergent spacetime. Finally, there is the question of how the HQA model relates to other 
approaches to quantum gravity, such as string theory, loop quantum gravity, and causal 
dynamical triangulations. While the HQA model shares some features with these other 
approaches, such as the use of discrete building blocks and the importance of quantum 
entanglement, it also differs in important ways, such as the use of the QCA formalism 
and the emphasis on quantum information theory. Understanding the connections and 
differences between these different approaches may provide new insights into the nature 
of quantum gravity, and may suggest new avenues for future research. 


C.9.4 Observational Predictions and Experimental Tests 


One of the key challenges for any theory of quantum gravity is to make testable predictions 
that can be compared with observations and experiments. In this section, we discuss some 
of the observational predictions and experimental tests that have been proposed for the 
HQA model, and compare them with the predictions of other approaches to quantum 
gravity. 


Tests of Lorentz Invariance Violation and Modifications to the Gravitational 
Wave Spectrum One of the most important predictions of the HQA model is the 
existence of a minimum length scale, given by the Planck length, which arises from the 
discreteness of the qubit lattice. This minimum length scale is expected to lead to de- 
viations from the predictions of general relativity at very high energies or very short 
distances, where the effects of quantum gravity become important. One way to test for 
these deviations is to look for violations of Lorentz invariance, which is a fundamental 
symmetry of special relativity that states that the laws of physics are the same in all 
inertial reference frames. Many theories of quantum gravity, including the HQA model, 
predict that Lorentz invariance may be violated at the Planck scale, due to the discrete 
nature of spacetime or the presence of extra dimensions. Experimental tests of Lorentz 
invariance violation have been proposed using a variety of techniques, such as precision 
measurements of the speed of light, searches for variations in the fine-structure constant, 
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and studies of high-energy cosmic rays. So far, no definitive evidence for Lorentz in- 
variance violation has been found, but the sensitivity of these experiments is constantly 
improving, and they may soon be able to probe the Planck scale effects predicted by the 
HQA model. Another way to test for deviations from general relativity is to look for 
modifications to the gravitational wave spectrum, which is the distribution of gravita- 
tional wave frequencies and amplitudes produced by astrophysical sources such as binary 
black hole mergers. Many theories of quantum gravity, including the HQA model, pre- 
dict that the gravitational wave spectrum may be modified at high frequencies or short 
wavelengths, due to the discrete nature of spacetime or the presence of extra dimensions. 
Experimental tests of modifications to the gravitational wave spectrum have been pro- 
posed using current and future gravitational wave detectors, such as LIGO, Virgo, and 
LISA. These detectors are sensitive to gravitational waves in the frequency range from 
about 10 Hz to 1000 Hz, which corresponds to wavelengths of about 300 km to 30,000 
km. While this is still far from the Planck scale, where the effects of quantum gravity are 
expected to become important, future detectors with improved sensitivity may be able 
to probe shorter wavelengths and higher frequencies, where the predictions of the HQA 
model and other theories of quantum gravity may be tested. 


Signatures of Extra Dimensions and the Holographic Principle Another im- 
portant prediction of some theories of quantum gravity, such as string theory, is the 
existence of extra dimensions of space, beyond the three that we observe in everyday 
life. These extra dimensions are typically assumed to be ”compactified” or curled up 
into a small space, so that they are not directly observable at macroscopic scales. Ex- 
perimental tests of extra dimensions have been proposed using a variety of techniques, 
such as precision measurements of the gravitational force at short distances, searches for 
missing energy in particle collisions, and studies of the cosmic microwave background 
radiation. So far, no definitive evidence for extra dimensions has been found, but the 
sensitivity of these experiments is constantly improving, and they may soon be able to 
probe the predictions of string theory and other theories of quantum gravity. The HQA 
model, on the other hand, does not predict the existence of extra dimensions, but instead 
relies on the holographic principle to describe the emergent geometry of spacetime. The 
holographic principle states that the degrees of freedom in a region of space are encoded 
on its boundary, rather than in its volume, and this idea is central to the HQA model’s 
description of spacetime as an emergent property of the entanglement structure of the 
qubit lattice. Experimental tests of the holographic principle have been proposed using 
a variety of techniques, such as studies of the entanglement entropy of quantum systems, 
measurements of the black hole entropy, and searches for holographic signatures in the 
cosmic microwave background radiation. While these experiments are still in their early 
stages, they may soon be able to provide direct evidence for the holographic nature of 
spacetime, as predicted by the HQA model and other theories of quantum gravity. 


Probes of Spacetime Discreteness and the Emergence of Gravity from Quan- 
tum Entanglement A third important prediction of the HQA model is the discrete- 
ness of spacetime at the Planck scale, which arises from the discrete nature of the qubit 
lattice. This discreteness is expected to lead to a variety of effects that could be ob- 
servable in experiments or observations, such as modifications to the dispersion relations 
of particles, deviations from the uncertainty principle, and changes to the spectrum of 
primordial gravitational waves. Experimental tests of spacetime discreteness have been 
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proposed using a variety of techniques, such as precision measurements of the speed of 
light, searches for deviations from the uncertainty principle, and studies of high-energy 
cosmic rays. While these experiments are still in their early stages, they may soon be 
able to provide direct evidence for the discrete nature of spacetime, as predicted by the 
HQA model and other theories of quantum gravity. Another important prediction of the 
HQA model is the emergence of gravity from quantum entanglement, which is a key fea- 
ture of the model’s description of spacetime as an emergent property of the entanglement 
structure of the qubit lattice. This idea has been explored in a variety of contexts, such 
as the AdS/CFT correspondence, tensor networks, and quantum error correction codes, 
and it has led to new insights into the nature of holography, the black hole information 
paradox, and the quantum structure of spacetime. Experimental tests of the emergence 
of gravity from quantum entanglement have been proposed using a variety of techniques, 
such as studies of the entanglement entropy of quantum systems, measurements of the 
black hole entropy, and searches for holographic signatures in the cosmic microwave back- 
ground radiation. While these experiments are still in their early stages, they may soon 
be able to provide direct evidence for the emergent nature of gravity, as predicted by the 
HQA model and other theories of quantum gravity. 


Comparison of the HQA Model’s Predictions with Those of Other Approaches 
The observational predictions and experimental tests of the HQA model can be compared 
with those of other approaches to quantum gravity, such as string theory, loop quantum 
gravity, and causal dynamical triangulations. While these approaches share some com- 
mon features, such as the prediction of a minimum length scale or the importance of 
quantum entanglement, they also differ in important ways, such as the specific form of 
the fundamental building blocks or the role of extra dimensions. For example, string the- 
ory predicts the existence of extra dimensions and supersymmetry, which are not present 
in the HQA model. Loop quantum gravity, on the other hand, predicts a discrete struc- 
ture of spacetime in terms of spin networks, which is different from the qubit lattice of 
the HQA model. Causal dynamical triangulations, meanwhile, predict a phase transition 
between a ”crumpled” and a” smooth” phase of spacetime, which is not explicitly present 
in the HQA model. Despite these differences, there are also some similarities between 
the predictions of the HQA model and those of other approaches to quantum gravity. 
For example, all of these approaches predict some form of spacetime discreteness at the 
Planck scale, and all of them rely on the holographic principle to some extent to describe 
the emergent geometry of spacetime. Ultimately, the success of any theory of quantum 
gravity will depend on its ability to make testable predictions that can be compared with 
observations and experiments. While the HQA model and other approaches to quantum 
gravity are still in their early stages, the rapid progress in experimental techniques and 
the increasing sensitivity of observations suggest that we may soon be able to test these 
theories directly, and to determine which one, if any, provides the correct description of 
spacetime and gravity at the fundamental level. 


C.9.5 Conceptual and Philosophical Implications 


In addition to its observational predictions and experimental tests, the HQA model also 
has important conceptual and philosophical implications for our understanding of the 
nature of spacetime, matter, and the laws of physics. In this section, we discuss some of 
these implications, and compare them with the perspectives offered by other approaches 


114 


to quantum gravity. 


The Nature of Spacetime and the Role of Quantum Information One of the 
most profound implications of the HQA model is the idea that spacetime is not a fun- 
damental concept, but rather an emergent property of the underlying quantum degrees 
of freedom. In the HQA model, the geometry of spacetime arises from the entanglement 
structure of the qubit lattice, and the properties of spacetime, such as distance and curva- 
ture, are determined by the pattern of quantum entanglement between the qubits. This 
view of spacetime as an emergent phenomenon is in stark contrast to the traditional view 
of spacetime as a fundamental arena in which physical processes take place. In general 
relativity, for example, spacetime is described by a smooth, continuous manifold, and 
the curvature of spacetime is determined by the distribution of matter and energy. In 
the HQA model, on the other hand, spacetime is a discrete, quantum structure, and its 
properties are determined by the flow of quantum information between the fundamen- 
tal degrees of freedom. The idea that spacetime is emergent has important implications 
for our understanding of the nature of gravity and the other fundamental forces. In the 
HQA model, gravity is not a fundamental force, but rather an emergent phenomenon that 
arises from the collective behavior of the qubits. Similarly, the other fundamental forces, 
such as electromagnetism and the strong and weak nuclear forces, are also expected to 
emerge from the collective excitations of the qubit lattice, rather than being fundamen- 
tal properties of nature. This view of the fundamental forces as emergent phenomena 
is similar to the perspective offered by other approaches to quantum gravity, such as 
string theory and loop quantum gravity. In string theory, for example, the fundamental 
entities are one-dimensional strings, and the different particles and forces of nature arise 
as different vibrational modes of these strings. In loop quantum gravity, meanwhile, the 
fundamental entities are spin networks, and the properties of spacetime and matter arise 
from the quantum states of these networks. The HQA model, however, differs from these 
other approaches in its emphasis on the role of quantum information in the emergence 
of spacetime and matter. In the HQA model, the fundamental entities are qubits, which 
are the basic units of quantum information, and the properties of spacetime and matter 
are determined by the flow of quantum information between these qubits. This suggests 
that quantum information may play a more fundamental role in the nature of reality than 
previously thought, and that the laws of physics may ultimately be reducible to the laws 
of quantum information processing. 


The Emergence of Classicality and the Quantum-to-Classical Transition An- 
other important implication of the HQA model is the idea that the classical world we 
observe is an emergent property of the underlying quantum degrees of freedom. In the 
HQA model, the classical limit of spacetime and matter arises as an effective descrip- 
tion of the collective behavior of the qubits, in the limit of large scales and low energies. 
This view of classicality as an emergent phenomenon is similar to the perspective offered 
by other approaches to quantum gravity, such as the AdS/CFT correspondence and the 
holographic principle. In the AdS/CFT correspondence, for example, the classical limit 
of gravity in a higher-dimensional spacetime is described by a quantum field theory on 
the boundary of the spacetime. Similarly, in the holographic principle, the classical limit 
of spacetime is described by the quantum degrees of freedom on the boundary of the 
system. The HQA model, however, differs from these other approaches in its explicit 
description of the quantum-to-classical transition in terms of the dynamics of the qubit 
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lattice. In the HQA model, the classical limit of spacetime and matter emerges from the 
collective behavior of the qubits, as governed by the quantum cellular automaton rules. 
These rules are designed to preserve the total entanglement entropy of the system, while 
generating a complex, self-organizing dynamics that leads to the emergence of classical 
spacetime and matter in the appropriate limit. The quantum-to-classical transition in the 
HQA model is similar to the way in which the classical laws of thermodynamics emerge 
from the collective behavior of atoms and molecules in statistical mechanics. Just as the 
temperature and pressure of a gas can be understood as emergent properties of the ran- 
dom motions of its constituent particles, the geometry and matter content of spacetime 
can be understood as emergent properties of the quantum dynamics of the qubit lattice. 
This view of the quantum-to-classical transition has important implications for our un- 
derstanding of the nature of reality and the role of the observer in quantum mechanics. 
In the traditional Copenhagen interpretation of quantum mechanics, the act of measure- 
ment is assumed to cause a ”collapse” of the wavefunction, which leads to the emergence 
of classical reality. In the HQA model, on the other hand, the emergence of classical 
reality is a natural consequence of the quantum dynamics of the system, and does not 
require any special role for the observer or the act of measurement. This suggests that 
the apparent ” weirdness” of quantum mechanics, such as the existence of superposition 
states and the non-locality of entanglement, may be a reflection of the fact that we are 
observing the system at a scale where the classical limit has not yet emerged. At the 
fundamental level, the HQA model suggests, reality is inherently quantum mechanical, 
and the classical world we observe is just an approximation that holds in the limit of 
large scales and low energies. 


The Computational Nature of Physical Laws and the Simulation Hypothesis 
A third important implication of the HQA model is the idea that the laws of physics 
may be inherently computational in nature, and that the universe itself may be a kind 
of quantum computation. In the HQA model, the dynamics of the qubit lattice are 
governed by a set of local, unitary, and reversible rules, which can be thought of as 
a quantum algorithm or program that generates the emergent properties of spacetime 
and matter. This view of the laws of physics as a kind of quantum computation has 
important implications for our understanding of the nature of reality and the origin of 
the universe. If the laws of physics are inherently computational, then it suggests that 
the universe may be a kind of quantum computer, and that the complexity and diversity 
of the natural world may be the result of a quantum computation that has been running 
since the Big Bang. This idea has been explored in a variety of contexts, such as the 
simulation hypothesis, which suggests that our universe may be a simulation running on 
a quantum computer in a higher-level reality. While this idea is still speculative and 
controversial, it has gained some traction in recent years, and has been studied using 
a variety of theoretical and computational tools. The HQA model provides a concrete 
framework for exploring the computational nature of physical laws and the simulation 
hypothesis. By describing the dynamics of the universe in terms of a quantum cellular 
automaton, the HQA model suggests that the laws of physics may be reducible to a set of 
simple, local rules that govern the evolution of the fundamental degrees of freedom. This 
view of the laws of physics as a kind of quantum computation has important implications 
for our understanding of the nature of time and causality. In the HQA model, time is 
an emergent concept that arises from the sequential application of the quantum cellular 
automaton rules. Each time step corresponds to a single application of the rules, and the 
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evolution of the system is deterministic and reversible. This view of time as an emergent 
property of the quantum computation has important implications for our understanding 
of causality and the arrow of time. In the HQA model, the apparent irreversibility of 
macroscopic processes, such as the increase of entropy or the decay of unstable particles, is 
a consequence of the quantum-to-classical transition, rather than a fundamental property 
of the laws of physics. This suggests that the arrow of time may be a kind of illusion that 
arises from the way in which we observe the system, rather than a fundamental feature of 
reality. At the fundamental level, the HQA model suggests, time may be symmetric and 
reversible, and the apparent asymmetry of macroscopic processes may be a consequence 
of the way in which the classical limit emerges from the quantum dynamics of the system. 


The HQA Model’s Perspectives on These Implications and Their Comparison 
with Other Approaches The conceptual and philosophical implications of the HQA 
model are both profound and far-reaching, and they offer a new perspective on some of 
the deepest questions in physics and philosophy. While some of these implications are 
shared by other approaches to quantum gravity, such as string theory and loop quantum 
gravity, the HQA model differs from these approaches in its emphasis on the role of 
quantum information and computation in the emergence of spacetime and matter. In 
string theory, for example, the fundamental entities are one-dimensional strings, and the 
geometry of spacetime is determined by the vibrational modes of these strings. While 
string theory shares some features with the HQA model, such as the idea of emergent 
spacetime and the importance of quantum entanglement, it differs in its reliance on extra 
dimensions and supersymmetry, which are not present in the HQA model. Similarly, in 
loop quantum gravity, the fundamental entities are spin networks, and the geometry of 
spacetime is determined by the quantum states of these networks. While loop quantum 
gravity shares some features with the HQA model, such as the discreteness of spacetime 
and the importance of quantum entanglement, it differs in its mathematical formalism 
and its emphasis on background independence, which is not explicitly present in the HQA 
model. The HQA model, on the other hand, emphasizes the role of quantum information 
and computation in the emergence of spacetime and matter, and suggests that the laws 
of physics may be reducible to a set of simple, local rules that govern the evolution of the 
fundamental degrees of freedom. This view of the laws of physics as a kind of quantum 
computation has important implications for our understanding of the nature of reality 
and the origin of the universe, and suggests that the universe may be a kind of quantum 
computer that has been running since the Big Bang. Moreover, the HQA model offers a 
new perspective on the nature of time and causality, and suggests that the arrow of time 
may be a kind of illusion that arises from the way in which we observe the system, rather 
than a fundamental feature of reality. This view of time as an emergent property of the 
quantum computation has important implications for our understanding of the nature 
of causality and the possibility of time travel, and suggests that the laws of physics 
may be more malleable and adaptable than previously thought. Overall, the conceptual 
and philosophical implications of the HQA model are both exciting and challenging, and 
they offer a new perspective on some of the deepest questions in physics and philosophy. 
While the HQA model is still a work in progress, and much remains to be done to fully 
develop and test its predictions and implications, it offers a promising new approach to 
the problem of quantum gravity, and suggests that the key to understanding the nature 
of reality may lie in the principles of quantum information and computation. 
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C.9.6 Discussion and Outlook 


In this appendix, we have presented a comprehensive comparison of the Holographic 
Quantum Automaton (HQA) model with other approaches to quantum gravity, such as 
string theory, loop quantum gravity, and causal dynamical triangulations. We have dis- 
cussed the key challenges faced by each approach, such as the problem of background 
independence, the nature of time, and the recovery of general relativity in the classical 
limit, and we have shown how the HQA model addresses these challenges using the prin- 
ciples of quantum information theory and the holographic principle. We have also com- 
pared the mathematical frameworks and physical principles underlying each approach, 
highlighting the similarities and differences between them. While all of these approaches 
share the goal of unifying quantum mechanics and general relativity, they differ in their 
specific assumptions and techniques, such as the use of extra dimensions, spin networks, 
or causal structures. The HQA model, in particular, is based on the idea that spacetime 
and matter are emergent properties of the entanglement structure of a quantum many- 
body system, and that the fundamental building blocks of reality are quantum bits of 
information, evolving under a set of local, unitary, and reversible rules. This approach of- 
fers a fresh perspective on the nature of spacetime and matter, and suggests that quantum 
information and computation may play a more fundamental role in the laws of physics 
than previously thought. We have also discussed the observational predictions and ex- 
perimental tests of the HQA model, and compared them with those of other approaches 
to quantum gravity. While all of these approaches predict some form of departure from 
classical general relativity at very high energies or very short distances, they differ in the 
specific form and magnitude of these deviations, and in the experimental techniques that 
can be used to probe them. The HQA model, in particular, predicts a variety of effects 
that could be observable in current or future experiments, such as modifications to the 
dispersion relations of particles, deviations from the uncertainty principle, and changes 
to the spectrum of primordial gravitational waves. While these effects are still far from 
being detectable with current technology, the rapid progress in experimental techniques 
and the increasing sensitivity of observations suggest that we may soon be able to test 
these predictions directly, and to determine which approach to quantum gravity, if any, 
is correct. Finally, we have discussed the conceptual and philosophical implications of 
the HQA model, and compared them with the perspectives offered by other approaches 
to quantum gravity. The HQA model suggests that spacetime and matter are not fun- 
damental concepts, but rather emergent properties of the underlying quantum degrees 
of freedom, and that the laws of physics may be inherently computational in nature, 
reducible to a set of simple, local rules that govern the evolution of the fundamental enti- 
ties. This view of the nature of reality has important implications for our understanding 
of the origin and fate of the universe, the nature of time and causality, and the possibil- 
ity of simulating or manipulating the laws of physics using quantum computers. While 
these implications are still speculative and controversial, they offer a new perspective 
on some of the deepest questions in physics and philosophy, and suggest that the key 
to understanding the nature of reality may lie in the principles of quantum information 
and computation. Looking ahead, there are many exciting directions for future research 
on the HQA model and its implications for quantum gravity and fundamental physics. 
One important direction is to further develop the mathematical and computational tools 
needed to study the dynamics of the qubit lattice, and to derive the specific form of 
the quantum cellular automaton rules that govern its evolution. This may require new 
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insights from quantum information theory, condensed matter physics, and computational 
complexity theory, and may lead to new algorithms and techniques for simulating and 
analyzing quantum many-body systems. Another important direction is to explore the 
connections between the HQA model and other approaches to quantum gravity, such as 
string theory, loop quantum gravity, and causal dynamical triangulations. While these 
approaches differ in their specific assumptions and techniques, they may share some com- 
mon features or principles that could be used to guide the development of a more unified 
and comprehensive theory of quantum gravity. For example, the holographic principle 
and the importance of quantum entanglement are common themes in many approaches 
to quantum gravity, and understanding their role in the HQA model may provide new 
insights into the nature of spacetime and matter at the fundamental level. A third im- 
portant direction is to develop new experimental techniques and technologies that can 
probe the predictions of the HQA model and other approaches to quantum gravity at 
ever-higher energies and ever-shorter distances. This may require new particle acceler- 
ators, gravitational wave detectors, and other advanced instruments that can push the 
boundaries of our observational capabilities, and may lead to new discoveries and insights 
into the nature of reality at the most fundamental level. Finally, a fourth important direc- 
tion is to explore the conceptual and philosophical implications of the HQA model and 
other approaches to quantum gravity, and to engage in interdisciplinary dialogue and 
collaboration with researchers in fields such as philosophy, mathematics, and computer 
science. The questions raised by quantum gravity, such as the nature of time, the origin 
of the universe, and the possibility of simulating reality, are not just scientific questions, 
but also deeply philosophical and metaphysical ones, and addressing them will require a 
broad and inclusive approach that draws on insights and perspectives from many different 
fields and traditions. In conclusion, the Holographic Quantum Automaton model offers 
a promising new approach to the problem of quantum gravity, based on the principles of 
quantum information theory and the holographic principle. While much work remains 
to be done to fully develop and test the model, it has already yielded important insights 
and predictions that could be tested in current or future experiments, and has opened 
up new avenues for research and collaboration in the quest to understand the nature of 
reality at the most fundamental level. As we continue to explore the implications and 
applications of the HQA model, we may be on the cusp of a new era in physics, one in 
which the principles of quantum information and computation play a central role in our 
understanding of the universe and our place in it. 
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